Leetcode演算法題(C語言)1
阿新 • • 發佈:2018-12-11
題目描述:給定一個整數陣列和一個目標值,找出陣列中和為目標值的兩個數。
你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。
示例:
給定 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) 然後使用該差值匹配陣列中的元素。