7.5 在其他数都出现偶数次的数组中找到出现奇数次的数

题目】:

  给定一个整型数组arr,其中只有一个数出现了奇数次,其它的数都出现了偶数次,打印这个数

进阶】:

  有两个数出现了奇数次,其它的数都出现了偶数次,打印这两个数

要求】:

  时间复杂度为O(N),空间复杂度为O(1)

题目及思路来源:左程云老师《程序员代码面试指南》

猜你喜欢

转载自www.cnblogs.com/latup/p/10024532.html
7.5
今日推荐