有1億個數字，其中有2個是重複的，快速找到它，時間和空間要最優

經過計數排序聯想到 原理：把數字值直接映射到數組下標（時間最優），這裏重複的數字只有兩次，爲了空間最優，就用bit來表示（只有0和1），1byte=8bit，一個byte能夠存儲8個數字的計數。 因此創建數組 byte[] bucket=new byte[(最大值-最小值)/8+1];java public class Test{ public static void main(Strin

>>阅读原文<<