摘要: 1 class NumArray { 2 public int[] prefixSum; 3 public NumArray(int[] nums) { 4 prefixSum = new int[nums.length]; 5 prefixSum[0] = nums[0]; 6 for(int i 阅读全文
posted @ 2022-03-04 11:22 Inami 阅读(19) 评论(0) 推荐(0)
摘要: 思路:一个元素出现一次,其余元素出现两次 若a ≠ b,(a ^ a) = 0, (a ^ b) != 0 ,而且a ^ b = b ^ a, 0 ^ a = a 因此数组所有元素异或的结果就是那个只出现一次的元素 Java代码如下: 1 class Solution { 2 public int 阅读全文
posted @ 2022-03-04 10:24 Inami 阅读(21) 评论(0) 推荐(0)