剑指Offer56-I 数组中出现两次的数
题目：https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-lcof/submissions/
代码：
class Solution { public int[] singleNumbers(int[] nums) { int t = 0; for(int i=0; i<nums.length; i++){ t ^= nums[i]; } //求最右边的1的位置 int p = 1; while((t & p) != p) p <<= 1; //将数组分为两份 int res = 0; for(int n : nums){ if((p & n) != 0){ res ^= n; } } return new int[] {res, res^t}; } }
ps：最开始使用list存储划分后的数组，效率特别低，后面意识到其实根本不用开数组，只要一个变量存结果就好。（求t最低位的1，可以用t&(-t)）