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;
}
暂无评论