Leetcode 217. 存在重复元素

原题链接:click here

题目描述:

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

思路:

一开始直接上去双循环,但是发现结果运行超时。想了想之后发现可以先将数组元素排序,然后比较相邻元素是否相同即可。

AC代码:

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

附上截图:

 

Leetcode 217. 存在重复元素_第1张图片

你可能感兴趣的:(力扣,leetcode,算法,职场和发展)