1. 兩數之和

給定一個整數數組和一個目標值，找出數組中和爲目標值的兩個數。

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

示例:

給定 nums = [2, 7, 11, 15], target = 9

由於 nums[0] + nums[1] = 2 + 7 = 9
因此返回 [0, 1]

 1 class Solution { 2     public int[] twoSum(int[] nums, int target) {

 3  4 int[] result = new int[2];  5 for (int i = 0; i < nums.length; i++) {  6 for (int j = i + 1; j < nums.length; j++) {  7 if (nums[i] + nums[j] == target) {  8 result[0] = i;
  9 result[1] = j; 10 return result; 11  } 12  } 13  } 14 return result; 15  } 16 }

 

官方解答

 1 public int[] twoSum1(int[] nums, int target) {
 2         for (int i = 0; i < nums.length; i++) {
 3             for (int j = i + 1; j < nums.length; j++) {
 4                 if (nums[j] == target - nums[i]) {
 5                     return new int[]{i, j};
 6                 }
 7             }
 8         }
 9 
10         throw new IllegalArgumentException("no two sum solution");
11     }

 

分析：官方解答的優勢。 return new int[]{i,j} 還有throw new IllegalArgumentException("no tow sum solution")

 

 1 public int[] twoSum(int[] nums, int target) {
 2 
 3         Map<Integer, Integer> map = new HashMap<>();
 4 
 5         for (int i = 0; i < nums.length; i++) {
 6             map.put(nums[i], i)
 7         }
 8 
 9         for (int i = 0; i < nums.length; i++) {
10             int complement = target - nums[i];
11             if (map.containsKey(complement) && map.get(complement) != i) {
12                 return new int[] {i, map.get(complement)}
13             }
14 
15             
16         }
17         throw new IllegalArgumentException("no to sum solution");
18     }

 

本人很久沒有寫java了，要開始練習java語言了。