leetcode-1 Two Sum

最新推荐文章于 2024-09-22 04:59:47 发布

sole_cc

最新推荐文章于 2024-09-22 04:59:47 发布

阅读量367

点赞数

文章标签： leetcode c

本文链接：https://blog.csdn.net/sole_cc/article/details/44083693

版权

leetcode解题报告专栏收录该内容

96 篇文章 0 订阅

订阅专栏

大多数答案都是使用C++和java的容器和hashmap解决的，O(n) runtime和O(n) space，网上也搜不到用C的解答

使用暴力破解法(O(n^2) runtime)提示time limited exceed

使用下面的方法，貌似遍历的次数少一些，可以通过oj

int res[2] = {0};
int findLeft(int back[],int n,int left){
    int i;
    for(i = 0; i < n; i++){
        if(back[i] == left)
            return i;
    }
    return -1;
    
}
int *twoSum(int numbers[], int n, int target) {
    int i,j;
    int back[10240] = {0};
    for(i = 0; i < n; i++){
       int left = target - numbers[i];
       int tmp = findLeft(back,i,left);
       if(tmp >= 0){
           res[0] = tmp+1;
           res[1] = i + 1;
           return res;
       }else{
           back[i] = numbers[i];
       }
    }
}