栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

Leetcode 217 存在重复元素

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Leetcode 217 存在重复元素

Leetcode 217 存在重复元素 题目描述:

给你一个整数数组 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
代码:
class Solution {

public:

  bool containsDuplicate(vector& nums) {

  sort(nums.begin(),nums.end());
      //nums.begin(),nums.end()分别取出nums数组中的第一个元素和最后一个元素

  int n=nums.size();

  for(int i=0;i

​    if(nums[i]==nums[i+1])

​    {

​      return true;

​    } 

  }

   return false;

  }

};


解题思路: 首先,将nums数组中的元素进行排序,得到一个有序数组,之后通过nums.size()得到数组的长度,计为n,利用for循环,进行遍历,如果相邻下标的两个元素值相等,直接返回true,否则,i++,继续执行这一操作。
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/875743.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号