LeetCode中应用异或操作的几个题目

最新推荐文章于 2025-06-14 18:42:24 发布

原创最新推荐文章于 2025-06-14 18:42:24 发布 · 988 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

3 篇文章

订阅专栏

本文解析了LeetCode上的两道经典题目：第89题GrayCode和第136题SingleNumber。对于GrayCode问题，提供了一种简洁的实现方法，通过位运算构造格雷码序列。对于SingleNumber问题，则通过异或操作巧妙地找到了数组中只出现一次的元素。

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

1.LeetCode 89题 Gray Code

public List<Integer> grayCode2(int n) {
	List<Integer> result = new LinkedList<>();
	for (int i = 0; i < 1 << n; i++){
		result.add(i ^ i >> 1);
	}
	return result;
}

2.LeetCode 136题 Single Number

 public int singleNumber(int[] nums) {
       int result = 0;
       if(nums.length ==1){
            return nums[0];
       }else{
            for(int i = 0; i < nums.length; i++){
            result ^= nums[i];
            }
       }
       return result;
}