因為這兩天比較忙，沒怎麼刷題，非常有罪惡感，今天開始繼續刷題。今天主攻的是二分查詢的四道題，感覺還是比較簡單的，的確非常高效率的乙個演算法。
public
class
firstbadversion
else
}return left;
}private boolean isbadversion
(int mid)
}
// 總結：關鍵是能不能想到用二分演算法，還是比較簡單的/*
解題思路：
二分查詢的下界為 0，
上界可以粗略地設定為 xx。在二分查詢的每一步中，
我們只需要比較中間元素 \textitmid 的平方與 xx 的大小關係，
並通過比較的結果調整上下界的範圍。由於我們所有的運算都是整數運算，
不會存在誤差，因此在得到最終的答案 \textitans 後，
也就不需要再去嘗試 \textit + 1ans+1 了。
*/
public int mysqrt2
(int x)
else
}return ans;
}}
// 總結：比較經典的題目，也沒什麼難的/*
解題思路：
二分查詢分幾輪進行，在每一輪中我們保持迴圈始終在區間 [lo，hi]。
讓 mi = (lo + hi) / 2。若 letters[mi] <= target，
則我們修改查詢區間為 [mi + 1, hi]，否則，我們修改為 [lo, mi]
最後，如果插入位置是最後乙個位置 letters.length，
則返回 letters[0]。這就是模運算的運用。
*/
public
class
nextgreatestletter744
return letters[lo%letters.length];}
}
/*
解題思路：
我們首先將 lo 和 hi 指向陣列首尾兩個元素。然後進行二分搜尋將陣列搜尋空間減半，直到找到單一元素或者僅剩乙個元素為止。當搜尋空間只剩乙個元素，則該元素就是單個元素。
在每個迴圈迭代中，我們確定 mid，變數 halvesareeven = (hi - mid) % 2 == 0。 通過檢視中間元素同一元素為哪乙個（左側子陣列中的最後乙個元素或右側子陣列中的第乙個元素），我們可以通過變數 halvesareeven 確定現在哪一側元素個數為奇數，並更新 lo 和 hi。
最難的部分是根據 mid 和 halvesareeven 的值正確更新 lo 和 hi。
*/
class
solution
else
}else
if(nums[mid -1]
== nums[mid]
)else
}else
}return nums[lo];}
}
// 這個題目比較難，要理解題目比較深入，一共分為四種情況，
根據去除mid之後左右兩邊分別是基數還是偶數來判斷
Leetcode刷題筆記
1.兩數之和給定乙個整數陣列nums 和乙個目標值target，請你在該陣列中找出和為目標值的那兩個整數，並返回他們的陣列下標。ps 你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。思路 用target減去nums中的每乙個數，並設立乙個字典來記錄對應的下標 class...
LeetCode刷題筆記
實現strstr 給定乙個 haystack 字串和乙個 needle 字串，在 haystack 字串中找出 needle 字串出現的第乙個位置 從0開始 如果不存在，則返回 1。示例 1 輸入 haystack hello needle ll 輸出 2 示例 2 輸入 haystack aaaa...
LeetCode刷題筆記
給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式儲存的，並且它們的每個節點只能儲存 一位 數字。如果，我們將這兩個數相加起來，則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。示例 輸入 2 4 3 5 6 4 輸出 ...