C双指针

使用双指针是一种常见的算法技巧，它在解决一些特定问题时非常有效。双指针的思想是利用两个指针在数组或链表中同时移动，以达到快速解决问题的目的。在本文中，我们将介绍双指针的概念和使用场景，并通过一个案例代码来说明。

c
#include 
int* twoSum(int* nums, int numsSize, int target, int* returnSize){
    int left = 0;
    int right = numsSize - 1;
    int* result = malloc(2 * sizeof(int));
    *returnSize = 2;
    while (left < right) {
        int sum = nums[left] + nums[right];
        if (sum == target) {
            result[0] = left;
            result[1] = right;
            break;
        } else if (sum < target) {
            left++;
        } else {
            right--;
        }
    }
    return result;
}
int main() {
    int nums[] = {2, 7, 11, 15};
    int target = 9;
    int returnSize;
    int* result = twoSum(nums, sizeof(nums)/sizeof(int), target, &returnSize);
    printf("The indices are: %d, %d\n", result[0], result[1]);
    free(result);
    return 0;
}