LeetCode上twoSums的C语言代码

最新推荐文章于 2023-11-13 00:00:00 发布

resist1997

最新推荐文章于 2023-11-13 00:00:00 发布

阅读量390

点赞数 1

分类专栏： leetcode 文章标签： c语言 leetcode

本文链接：https://blog.csdn.net/resist1997/article/details/60869757

版权

leetcode 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

int* twoSum(int* nums, int numSize, int target){
    int temp, t;
    int i;
    for(i = 0;i < numSize; i++){
        temp = nums[i];
        t = search(nums, target - temp, i + 1, numSize - 1);
        if(t != -1){
            break;
        }
    }
    int* solution = (int *)malloc(sizeof(int) * 2);
    if(t != -1){
        solution[0] = i;
        solution[1] = t;
    }
    return solution;
}

int search(int* nums, int key, int low, int high){
    int i;
    for(i = low;i <= high;i ++){
        if(nums[i] == key){
            return i;
        }
    }
    return -1;
}