兩數之和
問題描述:給定一個整數數組 nums 和一個整數目標值 target,請你在該數組中找出 和為目標值 的那 兩個 整數,并返回它們的數組下標。你可以假設每種輸入只會對應一個答案。但是,數組中同一個元素不能 使用兩遍。你可以按任意順序返回答案。
問題分析:給定數組 nums = [2, 7, 11, 15], target = 9
因為 nums[0] + nums[1] = 2 + 7 = 9;
設置雙層循環,當nums[i]+num[j]=target時,返回i、j,退出循環。
主函數設置數組nums = [2, 7, 11, 15], target = 9;
調用函數twoSum;
代碼:
int* twoSum(int* nums, int numsSize, int target){ int i,j; for(i=0;i<numsSize()-1;i++) { for(j=i+1;j<numsSize();j++) { if(nums[i]+nums[j]==target) { return {i,j}; } } } return {i,j}; }

浙公網安備 33010602011771號