LeetCode OJ: 260. Single Number III 尋找出現一次的數字

題目連結，和LeetCode OJ: 136. Single Number與LeetCode OJ: 137. Single Number II相同的想法，加上一些變化就解題了。

public class Solution {
    public int[] singleNumber(int[] nums) {
 
  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 {
    numbers.remove(nums[i]);
   }
  }

        int[] target = new int[numbers.size()];
        int i = 0;
  for (Integer key : numbers.keySet()) {
      target[i] = key.intValue();
      i++;
  }

        return target;
    }
}

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