算法题目:存在重复元素,
示例 1:
输入:nums = [1,2,3,1] 输出:true
解决方法
class Solution {
public: bool containsDuplicate(vector<int>& nums)
{
if (nums.size() == 0 || nums.size() == 1)
return false;
sort(nums.begin(),nums.end());
for(int i = 1;i < nums.size();i++)
if(nums[i] == nums[i-1])
return true;
return false;
} };
sort()函数用于整型数组排序,需要给定排序的开始地址A,结束地址B
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int a[11]={0,1,2,13,45,2,33,1,6,78,4};
sort(a,a+11);
for(int i=0;i<11;i++){
cout<<a[i]<<endl;
}
return 0;
}
需要注意的是这里的a表示a的开始地址。