技術標籤：LeetCodeleetcodejava

1. 兩數之和

給定一個整數陣列nums和一個整數目標值target，請你在該陣列中找出和為目標值的那兩個整數，並返回它們的陣列下標。

你可以假設每種輸入只會對應一個答案。但是，陣列中同一個元素不能使用兩遍。

你可以按任意順序返回答案。

示例 1：

輸入：nums = [2,7,11,15], target = 9
輸出：[0,1]
解釋：因為 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

示例 2：

輸入：nums = [3,2,4], target = 6
輸出：[1,2]

示例 3：

輸入：nums = [3,3], target = 6
輸出：[0,1]
 

提示：

• 2 <= nums.length <= 103
• -109<= nums[i] <= 109
• -109<= target <= 109
• 只會存在一個有效答案

我的Java程式碼：

思路：暴力解法，雙重迴圈遍歷陣列，第二層的時候因為前面遍歷過得元素就不用遍歷了，所以起始值為 i+1。

（我也是沒想到暴力解法能執行0ms擊敗100%）

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int[] results = new int[2];
		for(int i = 0;i < nums.length;i++) {
			for(int j = i+1;j < nums.length;j++) {
				if(nums[i]+nums[j] == target) {
					results[0] = i;
					results[1] = j;
					return results;
				}
			}
		}
		return results;
    }
}