两数之和
1.题目
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/two-sum
2.解题思路
-
该题是简单题,可以用遍历的方法暴力解题,用target减去数组nums中的一个数,再寻找得出的结果是否存在数组中,如存在则给出这两个数的下标,即为答案。
-
具体思路:第一层循环i从下标0到numsSize,即遍历整个数组,并用target-nums[i]得出需要在第二层循环查找的整数值。而第二层循环j则不需要再遍历整个数组,因为题目已经给出同一个元素不能使用两遍,所以第二层循环只需要在i的后面遍历。如果在第二层循环中找到target-nums[i]的值,即target-nums[i] == nums[j]成立则为得出答案,返回i,j的值到返回值中。由于给出的函数的返回类型是int *,则需要用一个大小为2的整形数组保存i,j的值。
3代码:
原始代码:
/**
* Note: The returned array must be malloced, assume caller calls free().
*/
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int* twoSum(int* nums, int numsSize, int target, int* returnSize){
int i;
int j;
int tmp;
int *res = (int*)malloc(sizeof(int)*2);//根据给出的Note,返回的数组需要用malloc分配
for(i=0;i<numsSize;i++){
tmp = target - nums[i];
for(j=i+1;j<numsSize;j++){//从i的后一个数开始遍历
if(tmp == nums[j])
break;
}
if(j<numsSize){
break;
}
}
if(i<numsSize && j<numsSize){
res[0] = i;
res[1] = j;
*returnSize = 2;
return res;
}else{
*returnSize = 0;
return NULL;
}
}
优化后:
/**
* Note: The returned array must be malloced, assume caller calls free().
*/
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int* twoSum(int* nums, int numsSize, int target, int* returnSize){
int i;
int j;
int *res = NULL;
*returnSize = 0;
for(i=0;i<numsSize;i++){
for(j=i+1;j<numsSize;j++){//从i的后一个数开始遍历
if(target - nums[i] == nums[j])
break;
}
if(j<numsSize){
res = (int*)malloc(sizeof(int)*2);//根据给出的Note,返回的数组需要用malloc分配
res[0] = i;
res[1] = j;
*returnSize = 2;
break;
}
}
return res;
}
4. 提交执行结果:
生活不易,如果你觉得该文章对你有帮助,请帮忙点个赞👍,如有指教和讨论,请在评论区留言一起探讨。感谢观看!