LeetCode oj 136. Single Number (位运算）

最新推荐文章于 2023-02-25 23:03:36 发布

19951211丶

最新推荐文章于 2023-02-25 23:03:36 发布

阅读量518

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： 136. Single Number

本文链接：https://blog.youkuaiyun.com/Sara_YF/article/details/52695996

LeetCode 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一个简单有效的算法来解决在一个整数数组中找到唯一出现一次的数字的问题。该算法利用了异或运算的特性，实现了O(n)的时间复杂度且不需要额外的空间。

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

136. Single Number

My Submissions

Total Accepted: 158682
Total Submissions: 306217
Difficulty: Easy

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?

给你一个数组，数组中只有一个数出现的次数不是两次，输出这个数。要求O(n)复杂度并且不开额外空间

简单的异或应用，x ^ x = 0,遍历一遍就行了

public class Solution {
    public int singleNumber(int[] nums) {
        int len = nums.length;
		int temp = nums[0];
		for(int i=1;i<len;i++){
			temp ^= nums[i];
		}
		return temp;
    }
}