leetcode:Single Number单个数字

卖鱼的小白菜

于 2014-11-18 13:20:34 发布

阅读量505

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/u010039377/article/details/41245539

leetcode 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种算法，该算法能在给定的整数数组中找出仅出现一次的整数，其余元素都出现了两次。算法实现了线性运行时间复杂度，并且不使用额外内存。文中提供了一个名为Solution的类及其实现方法singleNumber。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given an array of integers, every element appears twice except for one. Find that single one.

Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?

class Solution {
public:
    int singleNumber(int A[], int n) {
        int sigleNum = 0;
		for (int i = 0; i < n; i++)
		{
			sigleNum^= A[i];
		}
		return sigleNum;
    }
};