[LeetCode] Single Number II

来源:互联网 发布:神仙道 源码 编辑:程序博客网 时间:2024/06/06 03:47

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?


public class Solution {    public int singleNumber(int[] A) {        int ones = 0, twos = 0, threes = 0;          for(int i = 0; i < A.length; i++)          {              threes = twos & A[i];               twos = twos | ones & A[i];              ones = ones | A[i];                            twos = twos & ~threes;              ones = ones & ~threes;         }          return ones;      }}


0 0
原创粉丝点击