137. Single Number II

来源:互联网 发布:羽毛球鞋 推荐 知乎 编辑:程序博客网 时间:2024/05/18 04:28

此题的解法可以推广到任意一个数组,int是32位的,可以用一个数值记录每一位出现的次数,到最后也对每一位循环处理,如果%k不等于0,证明这一位为孤立数字的组成位。

public class Solution {    public int singleNumber(int[] nums) {        int res = 0;        for (int i = 0; i < 32; i++){            int sum = 0;            for (int j = 0; j < nums.length; j++){                sum += (nums[j] >> i) & 1;            }            res |= (sum % 3) << i;        }        return res;    }}


原创粉丝点击