122. 買賣股票的最佳時機 II
題目描述
給定一個整數數組,判斷是否存在重複元素。
如果任何值在數組中出現至少兩次,函數返回 true。如果數組中每個元素都不相同,則返回 false。
示例 1:
示例 1:
輸入: [1,2,3,1]
輸出: true
示例 2:
示例 2:
輸入: [1,2,3,4]
輸出: false
示例 3:
輸入: [1,1,1,3,3,4,3,2,4,2]
輸出: true
題目鏈接鏈接:https://leetcode-cn.com/problems/contains-duplicate/
class Solution {
public boolean containsDuplicate(int[] nums) {
HashSet set = new HashSet();
for(int i=0; i<nums.length; i++){
set.add(nums[i]);
}
boolean flag = false;
if(set.size() != nums.length){
flag = true;
}
return flag;
}
}
答題解釋
1、 可以通過 set 集合的特性不能添加相同的值,把數組中的元素添加到 set 集合中,再比較長度,看長度有沒有變化。
性能分析
上面的代碼時間複雜度爲 O(n)