Leetcode-两数之和

最新推荐文章于 2024-07-25 11:15:54 发布

Singleton_1

最新推荐文章于 2024-07-25 11:15:54 发布

阅读量143

点赞数 1

文章标签： leetcode c语言算法

本文链接：https://blog.csdn.net/m0_55796087/article/details/140198309

版权

1.两数之和

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

你可以按任意顺序返回答案。

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