1. 程式人生 > >Leetcode演算法題(C語言)1

Leetcode演算法題(C語言)1

題目描述:給定一個整數陣列和一個目標值,找出陣列中和為目標值的兩個數。

你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。

示例:
給定 nums = [2, 7, 11, 15], target = 9
因為 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* twoSum(int* nums, int numsSize, int target) {
    int * temp;
temp = (int *)malloc(sizeof(int) * 2); for(int i = 0; i < numsSize; i++) { for(int j = i + 1; j < numsSize; j++) { if((target - nums[i]) == nums[j]) { temp[0] = i; temp[1] = j; return temp; }
} } return temp; }

暴力法解題邏輯
(1) 先從陣列中匹配一個整數,使用目標值減該值得出差值。
(2) 然後使用該差值匹配陣列中的元素。