用c写给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。

int* twoSum(int* nums, int numsSize, int target, int* returnSize){
    int* res = (int*)malloc(2 * sizeof(int));
    *returnSize = 2;
    for(int i=0;i<numsSize;i++){
        for(int j=i+1;j<numsSize;j++){
            if(nums[i]+nums[j]==target){
                res[0] = i;
                res[1] = j;
                return res;
            }
        }
    }
    return NULL;
}

相关问题

jsp写 给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那

这个问题可以用暴力枚举、哈希表和双指针等方法解决。其中，哈希表和双指针的时间复杂度都是O(n)，而暴力枚举的时间复杂度是O(n^2)。以下是双指针的解法：

首先将数组排序，然后使用双指针i,j分别从数组两端开始向中间靠拢。如果nums[i] + nums[j] > target，则j--；如果nums[i] + nums[j] < target，则i++；如果nums[i] + nums[j] == target，则找到了一组解。

Java代码如下：

public int[] twoSum(int[] nums, int target) {
    int[] result = new int[2];
    Arrays.sort(nums);
    int i = 0, j = nums.length - 1;
    while (i < j) {
        int sum = nums[i] + nums[j];
        if (sum > target) {
            j--;
        } else if (sum < target) {
            i++;
        } else {
            result[0] = i;
            result[1] = j;
            break;
        }
    }
    return result;
}

用c语言实现给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。

好的，这是一个经典的算法题，可以用哈希表来实现，时间复杂度为 O(n)。具体实现如下：

int* twoSum(int* nums, int numsSize, int target, int* returnSize){
    int* result = (int*)malloc(sizeof(int) * 2);
    *returnSize = 2;
    int hash[numsSize];
    memset(hash, -1, sizeof(hash));
    for (int i = 0; i < numsSize; i++) {
        int complement = target - nums[i];
        if (hash[complement] != -1) {
            result[0] = hash[complement];
            result[1] = i;
            return result;
        }
        hash[nums[i]] = i;
    }
    return result;
}

其中，nums 表示整数数组， numsSize 表示数组长度， target 表示目标值， returnSize 表示返回数组的长度。函数返回一个长度为 2 的数组，表示找到的两个数的下标。