Two Sum

2018-06-18 03:55:22来源:未知 阅读 ()

新老客户大回馈,云服务器低至5折

凯鲁嘎吉 - 博客园

http://www.cnblogs.com/kailugaji/

Question:

Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,

return [0, 1].

Answer:

int* twoSum(int* nums, int numsSize, int target) {
int j, i;
int *test = NULL;
test = (int )malloc(2*sizeof(int));
 for (i=0; i<numsSize ;i++){
  for (j=i+1; j<numsSize ;j++){
   if(nums[i]+nums[j] == target){
    *(test) = i;
    *(test+1) = j;
    }
  }
 }
 return test;
}
Run Code Result:
Your input
[3,2,4]
6
Your answer
[1,2]
Expected answer
[1,2]
Show Diff
Runtime: 4 ms

 

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:C语言——求水仙花数

下一篇:C语言程序设计:现代方法(第2版)第二章全部习题答案