首页 > 其他分享 >【LeetCode】NO.217存在重复元素

【LeetCode】NO.217存在重复元素

时间:2022-11-22 16:22:21浏览次数:45  
标签:nums 重复 元素 示例 数组 NO.217 true LeetCode

题目:

给你一个整数数组 nums 。如果任一值在数组中出现至少两次,返回 true ;如果数组中每个元素互不相同,返回 false 。

示例 1:

输入:nums = [1,2,3,1]
输出:true

示例 2:

输入:nums = [1,2,3,4]
输出:false

示例 3:

输入:nums = [1,1,1,3,3,4,3,2,4,2]
输出:true

提示:

  • 1 <= nums.length <= 105
  • -109 <= nums[i] <= 109

 

法一:(排序)

解题思路:

检查数组中是否出现重复的元素,我们可以先将数组排序,然后再遍历一次数组,比较相邻元素是否相同,即可判断是否有重复元素。

代码实现:

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

 

法二:(哈希表)

待完善...

 

标签:nums,重复,元素,示例,数组,NO.217,true,LeetCode
From: https://www.cnblogs.com/yihong-song/p/16915440.html

相关文章

  • leetcode814. 二叉树剪枝。如果想到使用递归还是很简单的
    814.二叉树剪枝有一点疑问,为什么不能先     if(!root->left&&!root->right&&root->val==0)returnnullptr;   ?classSolution{public:TreeNode......
  • leetcode875
    爱吃香蕉的珂珂Category Difficulty Likes Dislikesalgorithms Medium(48.45%) 450 -TagsCompanies珂珂喜欢吃香蕉。这里有n堆香蕉,第i堆中有piles[i]根香蕉。......
  • Leetcode多线程
    1114.按序打印​​原题链接​​classFoo{public:Foo(){m2.lock();m3.lock();}voidfirst(function<void()>printFirst){......
  • 【华为OJ9】提取不重复的整数
    题目描述输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。输入描述:输入一个int型整数输出描述:按照从右向左的阅读顺序,返回一个不含重......
  • 【链表7】删除链表中重复的结点
    题目描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。例如,链表1->2->3->3->4->4->5处理后为1->2->5/*publicclass......
  • 如何防止用户重复提交订单?(上)
    一、摘要对于投入运营的软件系统,最近小编在巡检项目数据库的时候,发现某些表存在不少的重复数据,对于这样的脏数据,初步分析大致的来源有以下可能:1.由于用户误操作,多次点击......
  • ClickHouse关于插入重复数据丢失问题
     ClickHouse关于插入重复数据丢失问题 对复制表多次写入重复数据无效。如下:dev-app76:)selectcount(*)fromzkm;SELECTcount(*)FROMzkmQueryid:8e2bb......
  • leetcode680-验证回文串 II。方法有缺陷,还需要继续琢磨
    680.验证回文串II这个做法就是利用双指针。一个指向第一个字符,一个指向最后一个字符。遇到两个指针指向的字符相同时,一个往前走,一个往后走。如果遇到不相同,那么就看看......
  • leetcode1760
    袋子里最少数目的球Category Difficulty Likes Dislikesalgorithms Medium(54.80%) 98 -TagsCompanies给你一个整数数组nums,其中nums[i]表示第i个袋子里球的数......
  • [LeetCode] 1926. Nearest Exit from Entrance in Maze
    Youaregivenanmxnmatrixmaze(0-indexed)withemptycells(representedas'.')andwalls(representedas'+').Youarealsogiventheentranceofthem......