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

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

題目連結,和LeetCode OJ: 136. Single NumberLeetCode 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;
    }
}

沒有留言: