LeetCode OJ: 217. Contains Duplicate 有重複數字嗎?

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

題目連結 https://leetcode.com/problems/contains-duplicate/

直接用 Java 的 HashMap 來計數(這題很容易吧)。

public class Solution {
    public boolean containsDuplicate(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 {
       return true;
   }
  }

        return false;
    }
}

沒有留言:

張貼留言