稀碎从零算法笔记Day24-LeetCode：存在重复元素

本文主要是介绍稀碎从零算法笔记Day24-LeetCode：存在重复元素，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

前言：本打算练习下机写快排，但是快排超时了(为什么sort没超时啊。。)

题型：排序、哈希表

链接：存在重复元素 - 提交记录 - 力扣（LeetCode）

来源：LeetCode

题目描述

题目样例

题目思路

C++代码

class Solution {
public:bool containsDuplicate(vector<int>& nums) {// 哈希表// 无序集合中元素只能出现一次unordered_set<int> hashmap;for(auto num :nums){if(hashmap.find(num) !=hashmap.end())return 1;// 如果集合中没有这个元素，就加入到集合中hashmap.insert(num);}return 0;}
};

class Solution {
public:bool containsDuplicate(vector<int>& nums) {sort(nums.begin(),nums.end());for(int i=0;i<nums.size()-1;i++){if(nums[i] == nums[i+1])return 1;}return 0;}
};

 

结算页面

这篇关于稀碎从零算法笔记Day24-LeetCode：存在重复元素的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---