1.只出現一次的數字

使用異或運算子，相同數字異或得0，將所有數字異或到一起，最後只剩下一個數字，就是隻出現一次的數字。異或運算具有交換律（a^b^c=a^c^b）

2.多數元素

向上取整：比自己大的最小整數，用數學符號⌊⌋表示；向下取整：比自己小的最大整數，用數學符號⌈⌉表示；

eg：a=4.9,向上取整是5，向下取整是4

Array.sort( a )，對一個數組所有元素從小到大進行排列。

摩爾投票

3.搜尋二維矩陣

（1）暴力解法（boolean是java中布林資料型別，返回結果只有true和false）

（2）從矩陣的右上角

4.合併兩個有序陣列

(1) 參照歸併排序

（2）從大往小開始

5.驗證迴文字串

是一個正讀反讀都一樣的字串，例如level等。

Character.isLetterOrDigit(int codePoint)：確認指定位元組是一個字母或數字。

s.charAt( )返回指定位置的char值，s.charAt(0)：檢索s中第一個字元。

toLowerCase( )將大寫字母轉換為小寫字母。

（1）雙指標解決法

（2）使用正則匹配

（3）使用遞迴方法實現

6.分割回文串