Contains Duplicate
2015-05-30 16:30
375 查看
Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least
twice in the array, and it should return false if every element is distinct.
twice in the array, and it should return false if every element is distinct.
class Solution { public: bool containsDuplicate(vector<int>& nums) { int n=nums.size(); if(n==0||n==1)return false; //数组为空或者0时,返回 false int flag=0; sort(nums.begin(),nums.end()); for(int i=0;i<n;i++) if(nums[i]==nums[i+1]){ flag=1; break; } if(flag==1)return true; else return false; } };
相关文章推荐
- LeetCode217:Contains Duplicate
- reason:'CALayer position contains NaN: [160 nan]'
- POJ 1363 : Rail - 栈
- a Dll project without DllMain ?
- Agent admitted failure to sign using the key
- Aizu 2251 Merry Christmas(二分图最大匹配+Floyd)
- netstat监控大量ESTABLISHED连接与Time_Wait连接问题
- xCode模拟器出现installation failed invalid argument
- Leetcode_217_Contains Duplicate
- Lettcode_217_Contains Duplicate
- microsoft office 2016 preview 下载试用
- retain/assign/strong/weak/copy/mutablecopy/autorelease区别
- 217 Contains Duplicate
- Contains Duplicate II
- leetcode#70 Climbing Stairs
- LeetCode "Contains Duplicate II"
- [LeetCode] Contains Duplicate II 包含重复值之二
- Contains Duplicate II
- [main] ERROR org.hibernate.event.def.AbstractFlushingEventListener - Could not synchronize database
- POJ 3250 Bad Hair Day 简单DP 好题