开始在leetcode上刷数据结构的题,从最简单的开始,今天写的第一题是存在重复元素,下面是题目和链接:
题目:给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ,返回 true ;如果数组中每个元素互不相同,返回 false 。
示例 1:
输入:nums = [1,2,3,1]
输出:true
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/contains-duplicate
下面是思路和具体代码实现:我的想法就是先用快排对数组排好序,这样查找起来会方便一些,然后再通过两个指针遍历数组,j=i+1,如果j指向的元素和i相等那就返回true,不然就i++继续遍历数组,具体代码如下:
class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
int i=0,j;
sort(nums.begin(),nums.end());
for(i=0;i<nums.size()-1;){
j=i+1;
if(nums[i]==nums[j]){
return true;
}else{
i++;
}
}
return false;
}
};