|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
这就是一道简简单单的一道算法题。
大概意思就是给一个数组和一个目标值,如果数组中某两个值之和等于目标值,则返回对应的数组下标。
我的思路就是暴力枚举。
思路没问题,就是返回值的时候有点看不懂,求各位大佬指点一下
废话不多说直接上代码
- int* twoSum(int* nums, int numsSize, int target, int* returnSize){
- for(int i =0;i<numsSize;++i)
- {
- for(int j = i+1; i+j<numsSize;++j)
- {
- if(nums[i]+nums[j]==target)
- {
- int* ret = malloc(sizeof(int)*2); //大概从这里开始
- ret[0] = i;
- ret[1] = j;
- *returnSize = 2;
- return ret; //到这里为止,有点看不懂在说什么
- }
- }
- }
- *returnSize = 0; //还有这里为什么returnSize又变回0了
- return NULL;
- }
复制代码
- int* ret = malloc(sizeof(int)*2); // 这里用malloc向系统申请了一块内存大小为2个int的大小
- ret[0] = i; // 申请后,我们就可以用数组的方式去使用ret
- ret[1] = j;
- *returnSize = 2; // 告诉测试机,返回的是2个int
- return ret; // 返回int
复制代码- *returnSize = 0; // 如果没有符合条件的target就告诉测试机返回的是0个int
复制代码
|
|