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

来源:互联网 发布:黑马java基础班测试题 编辑:程序博客网 时间:2024/06/05 04:45

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;}


原创粉丝点击