1. 程式人生 > >倆數之和(leetcode簡單篇第一題)

倆數之和(leetcode簡單篇第一題)

給定一個整數陣列 nums 和一個目標值 target,請你在該陣列中找出和為目標值的 兩個 整數。

你可以假設每種輸入只會對應一個答案。但是,你不能重複利用這個陣列中同樣的元素。

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

拿到題我們可以利用雙指標的思想,定義一個快變數,一個慢變數來進行測試陣列中倆個數的結果

int* twoSum(int* nums, int numsSize, int target) {
     static
int a[2]={0}; for (int i = 0; i < numsSize - 1; i++) { for (int j = i+1; j < numsSize; j++) { if (nums[i] + nums[j] == target) { a[0] = i; a[1] = j; return a; } } } return 0; }