leetcode 137. Single Number II ----- java

Given an array of integers, every element appears three times except for one. Find that single one.

Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?

 

 

求出数组中只出现一次的数，剩下的都是三次。

 

 

/**
 * Created by wangzunwen on 2016/11/14.
 */
public class singleNumber2 {

    public int singleNumber(int[] nums) {


        int result = 0;

        for( int i = 0;i<32;i++){

            int num = 0;
            for( int j = 0;j<nums.length;j++){
                if(( nums[j] >> i &1) == 1 ){
                    num++;
                } 


            }
            num%=3;
            result+=(num<<i);
        }
        return result;


    }
}

 

 

public class Solution {
    public int singleNumber(int[] A) {
        int n = A.length;
        int one=0, two=0, three=0;  
        for(int i=0; i<n; i++){  
            two |= one&A[i];  
            one^=A[i];  
            //cout<<one<<endl;  
            three=one&two;  
            one&= ~three;  
            two&= ~three;  
        }  
        return one; 

    }
}

 

转载于:https://www.cnblogs.com/xiaoba1203/p/6064615.html