题目杂项汇总之智力题目
给出一行C语言表达式,判断给定的整数是否是一个2的幂。(谷歌面试智力题)
假定x:if((x&(x-1))==0)成立的话就是2的幂
一个大小为N的数组,所有数都是不超过N-1的正整数。用O(N)的时间找出重复的那个数(假设只有一个)。一个大小为N的数组,所有数都是不超过N+1的正整数。用O(N)的时间找出没有出现过的那个数(假设只有一个)。(谷歌面试智力题)
这题有几种解法,一种是求和做减法就可以得出具体的数,但是这个做法不一定是最好的方法,毕竟是会出现各种异常情况,比如:数据溢出等
还有一种做法就是做标记,如果你认为开辟uchar仍然占用内存很大,那么可以试试bit来做记录,自己写一个用bit做标记的类,或者干脆直接借助stl bitset来帮你实现。
作者:W.M.steve
出处:http://www.cnblogs.com/weisteve/
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。
出处:http://www.cnblogs.com/weisteve/
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。