leetcode 2和c力码LeetCode /* No.1 [Two Sum] 给定一个整数数组,返回两个数字的索引,使它们相加为特定目标。您可以假设每个输入都只有一个解决方案,并且您不能两次使用相同的元素。例子:给定nums = [2, 7, 11, 15], target = 9,因为nums[0] + nums[1] = 2 + 7 = 9,返回[0, 1]。

C: 粗暴解决。执行用时:104 ms。


int twoSum(int* nums, int numsSize, int target) {

 int i, j;

 int* a = (int*)malloc(2*sizeof(int));

 for(i = 0; i <; (numsSize-1); i++) {

 for(j = i+1; j <; numsSize; j++) {

 if((nums[i]+nums[j]) == target) {

 a[0] = i; a[1] = j;

 }

 }

 }

 return a;

}