Leetcode面试经典150题-137.只出现一次的数字II
解法都在代码里，不懂就留言或者私信，比136题稍微难一点点
如果没看过我写的136题的先看看
Leetcode面试经典150题-136.只出现一次的数字-CSDN博客
class Solution {
/**这个题相对136题是有一点点的难，但是还行，基本解题思路如下：
既然其他的数字都出现了三次，也就是说这些出现三次的数所有的位上的1都能被3整除
我们看以下每一位上1的数量%3就是我们这个出现一次的元素的这个位置的值，如果是0，拿答案当前位就是0，如果是1，当前位就是1
然后把每一位的答案拼接起来就是答案 */
public int singleNumber(int[] nums) {
/**当前是哪一位*/
int curDigit = 0;
/**答案存放的遍历*/
int ans = 0;
while(curDigit <= 31) {
int countOfCurDigit = 0;
/**统计所有数中当前位的1的数量 */
for(int num : nums) {
/**取curDigit位的1 */
countOfCurDigit += ((num >> curDigit) & 1);
}
/**取余之后就是当前数的当前位（1或者0） */
ans |= (countOfCurDigit % 3) << curDigit;
/**挪到下一位继续 */
curDigit ++;
}
return ans;
}
}运行结果，就那样吧，可以尝试把循环改变以下提高，但是我觉得没这必要，算法的东西就是这么多，再优化跟算法无关，都是coding问题
