算法题

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

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

原文地址:https://www.cnblogs.com/end/p/2846632.html