leetcode刷题，总结，笔记，备忘。136

最新推荐文章于 2024-10-08 10:36:00 发布

guicaisa

最新推荐文章于 2024-10-08 10:36:00 发布

阅读量462

点赞数

分类专栏： leetcode 文章标签： leetcode algorithm

本文链接：https://blog.csdn.net/guicaisa/article/details/45922161

版权

leetcode 专栏收录该内容

128 篇文章 0 订阅

订阅专栏

从通过率最高的题目开始136 Single Number

找出数组里唯一一个只出现一次的数字。通过这个题目知道位异或运算符连续异或2个相同的数字得到0。

/*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?
 */
# include <stdio.h>

int singleNumber(int* nums, int numsSize) 
{
    int i;
    int sum = 0;
    
    for (i=0; i<numsSize; i++)
    {
        sum ^= nums[i];
    }
    
    return sum;
}

int main(void)
{
	int array[] = {1, 2, 2, 3, 4, 3, 1};
	int sum;

	sum = singleNumber(array, sizeof(array) / sizeof(array[0]));
	printf("%d\n", sum);

	return 0;
}