文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給定一個整數數組，判斷是否存在重復元素。

如果任何值在數組中出現至少兩次，函數返回 true。如果數組中每個元素都不相同，則返回 false。

示例 1:輸入: [1,2,3,1] 輸出: true 示例 2:輸入: [1,2,3,4] 輸出: false 示例 3:輸入: [1,1,1,3,3,4,3,2,4,2] 輸出: true

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/contains-duplicate
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• hashset
  

class Solution { public:bool containsDuplicate(vector<int>& nums) {unordered_set<int> s;for(int i = 0; i < nums.size(); ++i){if(s.find(nums[i]) != s.end())return true;elses.insert(nums[i]);}return false;} };

總結

以上是生活随笔為你收集整理的LeetCode 217. 存在重复元素（哈希）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。