第一題:兩數之和
阿新 • • 發佈:2018-12-29
題目描述
給定一個整數陣列 nums 和一個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。
你可以假設每種輸入只會對應一個答案。但是,你不能重複利用這個陣列中同樣的元素。
示例:
給定 nums = [2, 7, 11, 15], target = 9
因為 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
C語言解決程式碼:
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;}
Python解決的程式碼
class Solution(object):
def twoSum(self, nums, target):
for i in range(len(nums)):
for j in range(len(nums)):
if j>i:
if nums[j]==target - nums[i]:
return i, j
插入執行結果圖片
leetcode執行圖片: