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的元素？

排序，然后首尾向中间遍历。