1、给一个生成0-a的随机整数的函数,如何生成0-b的随机整数?
a和b是兩個不同的正整數,只要沒有倍數關系,具體值并不重要。
还没有找到最优解!
2、两个数组A、B,其中A包含B里面所有的元素,并且多出1个B里面没
有的元素。如何找到这个A里面有但B里面没有的元素呢?
对A B里面所有元素做异或,成对出现的两两被消掉了,剩下的就是那个落单的
3、10只狗怎么鉴别1000瓶水哪瓶有毒?
利用二进制。
4、请给出一个运行时间为O(nlgn)的算法,使之能在给定的一个有n个整数够长的
集合S和另一个整数x时,判断出S中是否存在有2个其和等于x的元素?
排序,然后首尾向中间遍历。