【刷题之路】寻找奇数次出现的数

原创 2016年06月01日 21:14:30

有一个整型数组A,其中只有一个数出现了奇数次,其他的数都出现了偶数次,请打印这个数。要求时间复杂度为O(N),额外空间复杂度为O(1)。

给定整形数组A及它的大小n,请返回题目所求数字。

使用位运算异或的两个特性,即可以解决此类问题,将数组中所有数异或,剩下的数即为出现奇数次的数字

class OddAppearance {
public:
    int findOdd(vector<int> A, int n) {
        // write code here
        int res=0,i;
        for(i=0;i<n;i++){
            res^=A[i];
        }
        return res;
    }
};

版权声明:本文为博主原创文章,未经博主允许不得转载。

【刷题之路】寻找奇数次出现的数2

给定一个整型数组arr,其中有两个数出现了奇数次,其他的数都出现了偶数次,找到这两个数。要求时间复杂度为O(N),额外空间复杂度为O(1)。 给定一个整形数组arr及它的大小n,请返回一个数组,...
  • zyn2609530
  • zyn2609530
  • 2016年06月01日 21:28
  • 173

找出出现奇数次的数

http://www.cnblogs.com/biyeymyhjob/archive/2012/07/20/2601611.html 题目: 给你n个数,其中有且仅有一个数出现了奇数次...
  • lqglqglqg
  • lqglqglqg
  • 2015年08月17日 21:20
  • 388

一组数中,只有两个数只出现了奇数次,其他所有数都是成对出现的,请找出那两个数

先看一个简单的,一组数中,只有一个数只出现了奇次,其他所有数都是成对出现的,找出出现奇次数的数。对于这个题,我们只需对所有数及逆行异或即可。理论公式:a⊕b=b⊕aa⊕0=aa⊕b⊕b=aa⊕(b⊕c...
  • fucangzxx
  • fucangzxx
  • 2016年05月29日 21:35
  • 327

给出N个正整数,其中只有一个数出现了奇数次,其余的数都出现偶数次。求那个出现了奇数次的数。1<=N<=1000,N肯定是奇数。所有出现的整数都不超过1000。

给出N个正整数,其中只有一个数出现了奇数次,其余的数都出现偶数次。求那个出现了奇数次的数。1...
  • kangkanglou
  • kangkanglou
  • 2010年07月03日 14:09
  • 3298

java算法6~在其他数都出现偶数次的数组中找到出现奇数次的数

算法目的:在其他数都出现偶数次的数组中找到出现奇数次的数 算法要求:时间复杂度O(n),空间复杂度O(1) 算法思路:对于一个整数n:0^n=n      n^n=0,根据这两条规则,我们知道在这...
  • zhengchao1991
  • zhengchao1991
  • 2016年11月28日 15:49
  • 542

查找数组中惟一出现奇数次的数

数组中只有一个数出现了奇数次,其它数都出现了偶数次,找到这个出现了奇数次的数...
  • dawter
  • dawter
  • 2016年08月26日 01:32
  • 103

【面试题】数组中有两个元素出现了奇数次,其他元素出现了偶数次。找出这两个元素

数组中有两个元素出现了奇数次,其他元素出现了偶数次。找出这两个元素。 把原数组分为两个子数组。在每个子数组中,包含一个只出现一次的数字,而其他数字都出现两次。如果能够这样拆分原数组,按照前面的办法就...
  • bxyill
  • bxyill
  • 2013年03月09日 09:14
  • 2775

从数组中找出出现奇数次的那个数 Python版

题目: 给定一个数组,数据都是整数,其中只有一个数字出现了奇数次,其它都是偶数次。找出那个奇数次的数字。要求: 时间复杂度o(n),空间复杂度为o(1)。分析: 如果按照常规思路,那么这个题真的...
  • dongrixinyu
  • dongrixinyu
  • 2017年12月22日 23:10
  • 57

找出数组中出现奇数次的元素<异或的应用>

点击打开链接:百度面试题之找出数组中之出现一次的两个数(异或的巧妙应用) 题目描述|:给定一个包含n个整数的数组a,其中只有一个整数出现奇数次,其他整数都出现偶数次,请找出这个整数  使用...
  • shihui512
  • shihui512
  • 2013年08月02日 16:23
  • 2005

寻找唯一出现奇数次的数

当然,如果是不止一个的数出现奇数次,可以使用hash。 public class ODDNumber { public static int getOnlyOneOdd(int[] a){ ...
  • wangche320
  • wangche320
  • 2013年07月04日 09:57
  • 505
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【刷题之路】寻找奇数次出现的数
举报原因:
原因补充:

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