网站建设项目确认书,qq推广方法,j建设网站,台州seo网站管理原题链接
关键词 数组 排序 重复
解题思路
1.先把数组进行排序#xff0c;然后比较是否有相邻的两个数字相等 ,有返回TRUE 无则返回FALSE
2.需要注意的是nums.size()-1 因为是从下标0开始#xff0c;所以要-1#xff0c;否则会造成数组越界
class Solution {
pu…原题链接
关键词 数组 排序 重复
解题思路
1.先把数组进行排序然后比较是否有相邻的两个数字相等 ,有返回TRUE 无则返回FALSE
2.需要注意的是nums.size()-1 因为是从下标0开始所以要-1否则会造成数组越界
class Solution {
public:bool containsDuplicate(vectorint nums) {if(nums.empty())return false;sort(nums.begin(),nums.end());for(int i0;inums.size()-1;i){if(nums[i] nums[i1])return true;} return false;}
};