LeetCode OJ: 137. Single Number II 尋找出現一次的數字

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

題目連結,筆者採和LeetCode OJ: 136. Single Number一樣的想法,這樣子就很好解題囉。

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

  for (Integer key : numbers.keySet()) {
      if( numbers.get(key) == 1) {
          target = key.intValue();
          break;
      }
  }

        return target;
    }
}

沒有留言:

張貼留言