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

xiaoxiao2021-02-28  68

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

转载请注明原文地址: https://www.6miu.com/read-83374.html

最新回复(0)