1. 程式人生 > >Leetcode137 Single Number II

Leetcode137 Single Number II

136題的加強版,有三個相同數字出現了。

class Solution {
    public int singleNumber(int[] nums) {
        if(nums.length==1) return nums[0];
        int ones=0,twos=0;
        for(int i=0;i<nums.length;i++){
            ones=(ones^nums[i])&~twos;
            twos=(twos^nums[i])&~ones;
        }
        return
ones; } }

0ms,100%