Leetcode Contains Duplicate
2015-06-01 20:09
357 查看
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.
题意是判断整型数组里面时候有出现过两次以上的数字,有返回true,无返回false。可以先对数组进行排序,然后从前往后找是否有重复的。
twice in the array, and it should return false if every element is distinct.
题意是判断整型数组里面时候有出现过两次以上的数字,有返回true,无返回false。可以先对数组进行排序,然后从前往后找是否有重复的。
class Solution { public: bool containsDuplicate(vector<int>& nums) { sort(nums.begin(),nums.end()); if(nums.size()<2) return false; for(int i=0; i<nums.size(); i++) { if(nums[i]==nums[i+1]) { return true; } } return false; } };
相关文章推荐
- Leetcode #11 Container With Most Water
- Leetcode Container With Most Water
- SSIS Error:Package Validation Error. SSIS Error Code DTS_E_OLEDBERROR. .Error code: 0x80040E37. An OLE DB record is available. Hresult: 0x80040E37
- JetBRAINS 系列注册机
- FreeSWITCH技巧:notify与message-waiting
- LeetCode OJ 之 Contains Duplicate II (包含重复判断- 二)
- LeetCode OJ 之 Contains Duplicate (包含重复判断)
- cocoa pod 制作私有静态库时写完codspec文件又遇到了linker command failed却没有具体错误原因的问题
- [LeetCode] Contains Duplicate III
- socket domain 样例
- org.hibernate.AssertionFailure: null id don't flus
- socketpair初识
- LeetCode Container With Most Water
- http://blog.csdn.net/liuhe688/article/details/6715983/
- YT02-简单数学课堂题-1004 Fibonacci Again -(5.31日-烟台大学ACM预备队解题报告)
- Error Domain=NSCocoaErrorDomain Code=3000 "未找到应用程序的“aps-environment”的权利字符串" UserInfo=0x1bad30 {NSLocalizedDescription=未找到应用程序的“aps-environment”的权利字符串}
- Installation error: INSTALL_FAILED_CONFLICTING_PROVIDER 解决方案
- HackerRank - "Detecting Valid Latitude and Longitude Pairs"
- http error 503. the service is unavailable. sharepoint
- Leetcode Problem.172—Factorial Trailing Zeroes