国产一级a片免费看高清,亚洲熟女中文字幕在线视频,黄三级高清在线播放,免费黄色视频在线看

1、給一組數，其中只有一個數是重復了奇數次，其余都重復了偶數次，如何找出奇數次的那個數

異或運算，復雜度O(n)

Java代碼

1. int x = a[0];   
2. for(int i = 1; i < a.leght; i++){   
3.     x = x ^ a[i];   
4. }   
5.   
6. System.out.println(x);  

int x = a[0];for(int i = 1; i < a.leght; i++){x = x ^ a[i];}System.out.println(x);

2，上千萬條記錄，統(tǒng)計出重復記錄最多的前N條

 
內存用Hash表
數據Select top 10 A from TB group by A order by(count(A))

數據結構中的hash表，不是java中的Hash表

key1 ------ v1,v2,v3

key2 ------ v1,v2,v3,v4

key3 ------ v1,v2

key4 ------ v1

3、一個N個整數的無序數組，給你一個數sum，求出數組中是否存在兩個數，使他們的和為sum

Hash表，復雜度O(n)

Java代碼

1. Map<Integer,Integer> map = new HashMap<Integer,Integer>();   
2. int sum = 65;   
3. int key = 0;   
4. for(int i = 0; i < a.length; i++){   
5.     key = sum - a[i];   
6.     map.put(a[i],a[i]);   
7.     if(map.contain(key)){   
8.         System.out.println(key + ":" + a[i]);   
9.     }   
10. }  

Map<Integer,Integer> map = new HashMap<Integer,Integer>();int sum = 65;int key = 0;for(int i = 0; i < a.length; i++){key = sum - a[i];map.put(a[i],a[i]);if(map.contain(key)){System.out.println(key + ":" + a[i]);}}