217 存在重複元素

2021-08-30 14:08:23 字數 632 閱讀 6164

/*

* 存在重複元素

* 給定乙個整數陣列,判斷是否存在重複元素。

* 如果任何值在陣列中出現至少兩次,函式返回 true。如果陣列中每個元素都不相同,則返回 false。

* 輸入: [1,2,3,1] 輸出: true

* 輸入: [1,2,3,4] 輸出: false

* 輸入: [1,1,1,3,3,4,3,2,4,2] 輸出: true

*/public

class

leetcode217

hashset.

add(nums[i]);

}return

false;}

}

測試及結果

@test

public

void

testleetcode217()

; system.out.

println

(leetcode217.

containsduplicate

(arr));

}//結果

//false

217 存在重複元素

2.解法2結語 判斷是否存在重複值,大致兩種思路,一種是加以優化的雙重for法,對每乙個數進行每一對的比對,超級耗時勉強通過檢驗 再就是對元素進行快速排序,再進行是否重複的判斷。給定乙個整數陣列,判斷是否存在重複元素。如果任何值在陣列中出現至少兩次,函式返回 true。如果陣列中每個元素都不相同,則...

217 存在重複元素

217.存在重複元素 給定乙個整數陣列,判斷是否存在重複元素。如果任何值在陣列 現至少兩次,函式返回 true。如果陣列中每個元素都不相同,則返回 false。示例 1 輸入 1,2,3,1 輸出 true 示例 2 輸入 1,2,3,4 輸出 false 示例 3 輸入 1,1,1,3,3,4,3...

217 存在重複元素

給定乙個整數陣列,判斷是否存在重複元素。如果任何值在陣列 現至少兩次,函式返回 true。如果陣列中每個元素都不相同,則返回 false。輸入 1 2,3 1 輸出 true輸入 1 2,3 4 輸出 false輸入 1 1,1 3,3 4,3 2,4 2 輸出 true排序後,相同的元素必定相鄰。...