260. Single Number III

http://www.jianshu.com/p/18ef82e8bb62
的变式题,从一个数变成了两个数,问题在于这两个数肯定是不同的,意味着这两个数肯定有一位是不为0的,如果根据这个位上的值对数组的元素进行分类,明显的分成了该位上是0和该位上非0的。分为这两个集后,又变成了原题。

class Solution {
    public int[] singleNumber(int[] nums) {
        int temp = 0;
        for(int i = 0 ;i

你可能感兴趣的:(260. Single Number III)