一看到这个题目首先可以想到的是用暴力算法,但是显然可以有更好的办法去做,就先用暴力算法无脑解题。我用的是C来做。
暴力法 代码关于代码部分,我在xcode和leetcode上面都有写,xcode上又多写了main函数。
力扣上面的代码片int* twoSum(int* nums, int numsSize, int target, int* returnSize){ for(int i = 0;i < numsSize;i++){ for(int j = i+1;j在力扣上面的函数是给了四个参数,一个是传过来的数组,一个是数组大小,一个是目标数值还有一个是返回数组的大小(最后肯定是要返回一个数组的,但是又整个返不回去,那就返回数组地址好了)
xcode# include# include int *twosums(int *nums, int target) { for(int i=0;i < sizeof(nums);i++){ for(int j = i+1;j < sizeof(nums);j++){ if(nums[i]+nums[j] == target){ int *returnNum = malloc(sizeof(int) * 2); returnNum[0] = i; returnNum[1] = j; return returnNum; } } } return NULL; } int main() { int *twosums(int *nums, int target); //函数声明 int arraysize; printf("please input an array size:"); scanf("%d",&arraysize); int target,nums[arraysize]; printf("please input a target number:"); scanf("%d",&target); printf("please input numbers which are in the array:"); for(int i =0; i< arraysize;i++){ scanf("%d",&nums[i]); } int *result = twosums(nums, target); printf("n%d %dn",*(result+0),*(result+1)); return 0; } 区别不大,就是xcode上面的是有两个参数,就是传进来的数组和目标数值,其他其实都不是很需要。
在twosum函数里,最里面的if判断语句符合条件的话直接就返回了,到最后返回NULL就说明这个数组里面压根就没有能加到目标数值的,所以也不需要这个返回数组大小做判断。显然,暴力法需要用到两层循环,是件复杂度是O(n^2),做最坏的打算就是里面循环n次外面循环n次,不够优雅,所以肯定还能有更好的办法。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)