lintcode ----落单的数

最新推荐文章于 2023-08-15 13:34:06 发布

步行者之神

最新推荐文章于 2023-08-15 13:34:06 发布

阅读量302

点赞数

分类专栏： lintcode 文章标签：数组

本文链接：https://blog.csdn.net/u012850192/article/details/51393883

版权

lintcode 专栏收录该内容

76 篇文章 0 订阅

订阅专栏

int singleNumber(vector<int> &A) {
	// write your code here
	int i;
	if(A.size()==1) //单一元素
		return A[0];
	sort(A.begin(),A.end()); //升序排序
	for(i=0;i<A.size();i++)
	{
		if(i==A.size()-1) //是否为最后元素
			return A[i];
		else if(A[i]==A[i+1])
		{
			i+=1;
			continue;   //相等继续判断
		}
		return A[i];
	}


}