給定一個整數陣列 nums 和一個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，并回傳他們的陣列下標，
你可以假設每種輸入只會對應一個答案，但是，你不能重復利用這個陣列中同樣的元素，
示例:
給定 nums = [2, 7, 11, 15], target = 9
因為 nums[0] + nums[1] = 2 + 7 = 9
所以回傳 [0, 1]
1 /** 2 * Note: The returned array must be malloced, assume caller calls free(). 3 */ 4 int* twoSum(int* nums, int numsSize, int target, int* returnSize){ 5 int i = 0, j = 0; 6 int *p = (int *)malloc(sizeof(int) * 2); 7 8 for(i = 0; i < numsSize; ++i) 9 {10 for(j = i + 1; j < numsSize; ++j)11 {12 if(target == nums[i] + nums[j])13 {14 p[0] = i;15 p[1] = j;16 *returnSize = 2;17 return p;18 }19 } 20 }21 *returnSize = 0;22 return p;23 }
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/54972.html
標籤：C