LeetCode-Contains DuplicateI

原创于 2015-09-25 19:52:06 发布 · 455 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #算法

LeetCode 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种通过排序和遍历数组来查找重复元素的方法。该方法首先对输入的整数数组进行排序，然后遍历数组检查相邻元素是否相等。需要注意的是，在实现过程中要避免超时错误。

class Solution {
public:
	bool containsDuplicate(vector<int>& nums) {
		sort(nums.begin(),nums.end());
		for (int i = 1; i < nums.size(); ++i)
		{
			if (nums[i] == nums[i - 1]) {
				return 1;
			}
		}
		return 0;

	}
};

runcode的时候，如果用for(int i = 0;i < nums.size()-1; ++i)则说超出时间！