数组中只出现1次的两个数字(百度面试题)

转载 2013年12月03日 21:17:56
    // 百度面试题  
    //数组中除两个数字外,其它数字都出现了次。要求尽可能快的找出这两个数字  
    //By MoreWindows (http://blog.csdn.net/MoreWindows)  
    #include <stdio.h>  
    void FindTwoNotRepeatNumberInArray(int *a, int n, int *pN1, int *pN2)  
    {  
        int i, j, temp;  
          
        //计算这两个数的异或结果  
        temp = 0;  
        for (i = 0; i < n; i++)  
            temp ^= a[i];  
          
        // 找第一个为1的位  
        for (j = 0; j < sizeof(int) * 8; j++)  
            if (((temp >> j) & 1) == 1)  
                break;  
      
        // 第j位为1,说明这两个数字在第j位上是不相同的  
        // 由此分组即可  
        *pN1 = 0, *pN2 = 0;  
        for (i = 0; i < n; i++)  
            if (((a[i] >> j) & 1) == 0)  
                *pN1 ^= a[i];  
            else  
                *pN2 ^= a[i];  
    }  
    void PrintfArray(int a[], int n)  
    {  
        for (int i = 0; i < n; i++)  
            printf("%d ", a[i]);  
        putchar('\n');  
    }  
    int main()  
    {  
        printf("    白话经典算法系列之十二数组中不重复的个数字(百度面试题) \n");        
        printf(" -- by MoreWindows( http://blog.csdn.net/MoreWindows ) --\n\n");   
      
        const int MAXN = 10;  
        //int a[MAXN] = {1, 2, 7, 5, 100,  100, 6, 1, 2, 5};  
        int a[MAXN] = {1, 2, 3, 4, 1,  2, 3, 4, 0, 5};  
      
        printf("数组为: \n");  
        PrintfArray(a, MAXN);  
      
        int nNotRepeatNumber1, nNotRepeatNumber2;  
        FindTwoNotRepeatNumberInArray(a, MAXN, &nNotRepeatNumber1, &nNotRepeatNumber2);  
        printf("两个不重复的数字分别为: %d %d\n", nNotRepeatNumber1, nNotRepeatNumber2);  
        return 0;  
    }  

相关文章推荐

白话经典算法系列之十二 数组中只出现1次的两个数字(百度面试题)

首先来看题目要求:在一个数组中除两个数字只出现1次外,其它数字都出现了2次, 要求尽快找出这两个数字。考虑下这个题目的简化版——数组中除一个数字只出现1次外,其它数字都成对出现,要求尽快找出这个数字。...

数组中只出现1次的两个数字(百度面试题)

首先来看题目要求: 在一个数组中除两个数字只出现1次外,其它数字都出现了2次, 要求尽快找出这两个数字。     考虑下这个题目的简化版——数组中除一个数字只出现1次外,其它数字都成对出现...

【白话经典算法系列之十二】数组中只出现1次的两个数字(百度面试题)

系列文章地址:http://blog.csdn.net/MoreWindows/article/category/859207 首先来看题目要求: 在一个数组中除两个数字只出现1次外,其它数字都出...

【算法】数组中只出现1次的两个数字(百度面试题)

首先来看题目要求: 在一个数组中除两个数字只出现1次外,其它数字都出现了2次, 要求尽快找出这两个数字。     考虑下这个题目的简化版——数组中除一个数字只出现1次外,其它数字都成对出现...

【白话经典算法系列之十二】数组中只出现1次的两个数字(百度面试题)

原文地址:http://blog.csdn.net/morewindows/article/details/8214003 首先来看题目要求: 在一个数组中除两个数字只出现1次外,其它...

白话经典算法系列之十二 数组中只出现一次的两个数字(百度面试题)

微博http://weibo.com/MoreWindows已开通,欢迎关注。本系列文章地址:http://blog.csdn.net/MoreWindows/article/category/859...

数组中只出现一次的两个数字(百度面试题)

题目要求: 在一个数组中,其余数字都是成堆出现的,只有两个数字出现了一次。尽快找到这两个数字。 思路: 之前有过类似题,是一组数组中只有一个数字出现了一次,其余数字都是成对出现的。找到这个数字。...

程序员面试题精选100题(34)-找出数组中两个只出现一次的数字

http://zhedahht.blog.163.com/blog/static/2541117420071128950682/ 题目:一个整型数组里除了两个数字之外,其他的数字都出现了两次...
  • ZCSYLJ
  • ZCSYLJ
  • 2011年09月29日 11:40
  • 320

谷歌面试题-两个数组合并后第k小的数字

题目描述: 给定两个整型数组A和B。我们将A和B中的元素两两相加可以得到数组C。 譬如A为[1,2],B为[3,4].那么由A和B中的元素两两相加得到的数组C为[4,5,5,6]。 现在给你数组...

百度面试题-- 两个递增数组,找到二者合并后的第K大数

参加了百度二面,问到了这道题,当时用了
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数组中只出现1次的两个数字(百度面试题)
举报原因:
原因补充:

(最多只允许输入30个字)