全部为重复元素

原创于 2020-04-07 15:16:07 发布 · 124 阅读

0 ·

CC 4.0 BY-SA版权

本文探讨了一个数组中是否存在重复元素的问题，提供了一种通过双重循环比较元素的方法，并分析了该算法的实现细节及其潜在问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述:
给定一个数组
如果数组中的所有元素都为重复元素，则返回true，否则返回else

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {

        int l=nums.size();
        int sum=0;
        int *nums1=new int[l];
        for(int i=0;i<l;i++)
        {
            for(int j=i+1;j<l-1;j++)
            {
                if(nums[i]==nums[j])
                {
                    nums1[i]=1;
                    nums1[j]=1;
                }
            }
        }
        for(int i=0;i<l;i++)
        {
            sum+=nums[i];
        }
        if(sum==l)
        {
            return true;
        }
        else
            return false;
    }
};