LeetCode OJ: 287. Find the Duplicate Number 找重複出現的數字

題目連結，筆者採取跟Single Number, Single Number II, Single Number III相同解法：

public class Solution {
    public int findDuplicate(int[] nums) {
        int target = 0;
 
  HashMap<Integer, Integer> numbers = new HashMap<>();
  for(int i = 0; i < nums.length; i++) {
   if( numbers.containsKey(nums[i]) == false ) {
    numbers.put(nums[i], 1);
   } else {
       target = nums[i];
    break;
   }
  }

        return target;
    }
}

若您覺得文章寫得不錯，請點選文章上的廣告，來支持小編，謝謝。