力扣每日一题-6-217.存在重复元素

题目

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

分析

在给定一个数组内,只要里面有重复的数值,就返回true、否则返回false

解析

我们可以直接先把数组进行排序,然后就只需要判断相邻的值之间是否相等,也就是一直遍历数组内两个连续存放的值,查看是否相等

class Solution {
public:
    bool containsDuplicate(vector& nums) {
    sort(nums.begin(), nums.end());
    for (int i=1;i

你可能感兴趣的:(力扣,leetcode,排序算法,算法)