LeetCode.数据结构217.存在重复数字

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

提示： 

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

思路：对数组元素进行从小到大的排列，然后在对相邻的数组元素进行比对并遍历数组 

 LeetCode提交代码：

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

提交结果 ：

 

 C++实际代码：

#include
#include
#include
#define maxsize 100
using namespace std;
bool cmp(int x,int y){
	return x>nums[i];
        num+=1;      
        if(getchar()=='\n')		break;
    }
    
    sort(nums,nums+num,cmp);
    for(i=1;i

欢迎分享，转载请注明来源：内存溢出

原文地址: http://www.outofmemory.cn/langs/584877.html