pco2699 https://blog.hatena.ne.jp/pco2699/ pco2699’s blog https://blog.pco2699.net/ LeetCode 問題 May Leetcoding Challange Complementの12日目です。 leetcode.com 以下のノートの書きっぷりから二分探索のにほひがプンプンします。 実際、二分探索の問題でした。 Note: Your solution should run in O(log n) time and O(1) space. 解き方 場合分けのパターンが多い and 偶数奇数で判定する二分探索です。 以下に雑にパターンを描きました。（クソ雑） 回答 class Solution: def singleNonDuplicate(self, nums: List[int]) -> i… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.pco2699.net%2Fentry%2F2020%2F05%2F12%2F214214" title=" LeetCode: Single Element in a Sorted Arrayを解く - pco2699’s blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%5Cdisplaystyle%7B%0Alog_2%28%7Bnum%7D%29%20%2B%201%0A%7D Hatena Blog https://hatena.blog 2020-05-12 21:42:14 rich https://blog.pco2699.net/entry/2020/05/12/214214 1.0 100%