Leetcode上正好有14天的讀書計畫，今天三題都是二分搜索，順手三題都寫一寫，想法上很固定。
- 找陣列開頭的位置作為指標(左、下限)、結束的位置作為指標(右、上限)。
- 找到中間指標對應的值，確認是不是尋求的目標，直到上下限一致。
- 中間值太小就調整下限
- 中間值太大就調整上限
【LeetCode】704. Binary Search
留言
留言分享你的想法！
Err500
12會員
77內容數
遇到的坑、解過的題、新知識的探索、舊時代的遺毒!? 工作後我發現，文件更新往往跟不上新需求的更迭，犯錯的歷史總是不斷重演。因此，我改變了方式，蒐集從程式上、系統上的每一次異常處理過程，好讓再次遇到相同的問題時能快速應變。此專題就是我的錯題本，期待日後不管在工作上或交流上遇到難題，都能輕鬆地應答：有什麼難的，我都踩過。
Err500的其他內容
2024/09/17
◆ 句子(sentence)的定義：小寫字母拼成的單字所組成的字串，每個單字間由單一個空白字元進行分隔。
◆ uncommon的定義：在單一句子內只出現一次，並且沒有出現在另外一句中。
◆ 給兩個句子s1跟s2，回傳所有符合uncommon定義的單字，可以為任意順序。
2024/09/17
◆ 句子(sentence)的定義：小寫字母拼成的單字所組成的字串，每個單字間由單一個空白字元進行分隔。
◆ uncommon的定義：在單一句子內只出現一次，並且沒有出現在另外一句中。
◆ 給兩個句子s1跟s2，回傳所有符合uncommon定義的單字，可以為任意順序。
2023/04/15
題目
Given two integer arrays pushed and popped each with distinct values, return true if this could have been the result of a sequence of push and pop
2023/04/15
題目
Given two integer arrays pushed and popped each with distinct values, return true if this could have been the result of a sequence of push and pop
2022/04/22
題目: 給一個陣列，判斷內容是不是遞增或遞減
2022/04/22
題目: 給一個陣列，判斷內容是不是遞增或遞減
你可能也想看
孩子寫功課時瞇眼？小心近視！這款喜光全光譜TIONE⁺光健康智慧檯燈，獲眼科院長推薦，網路好評不斷！全光譜LED、180cm大照明範圍、5段亮度及色溫調整、350度萬向旋轉，讓孩子學習更舒適、保護眼睛！
孩子寫功課時瞇眼？小心近視！這款喜光全光譜TIONE⁺光健康智慧檯燈，獲眼科院長推薦，網路好評不斷！全光譜LED、180cm大照明範圍、5段亮度及色溫調整、350度萬向旋轉，讓孩子學習更舒適、保護眼睛！
創作者營運專員/經理（Operations Specialist/Manager）將負責對平台成長及收入至關重要的 Partnership 夥伴創作者開發及營運。你將發揮對知識與內容變現、影響力變現的精準判斷力，找到你心中的潛力新星或有聲量的中大型創作者加入 vocus。
創作者營運專員/經理（Operations Specialist/Manager）將負責對平台成長及收入至關重要的 Partnership 夥伴創作者開發及營運。你將發揮對知識與內容變現、影響力變現的精準判斷力，找到你心中的潛力新星或有聲量的中大型創作者加入 vocus。
這篇文章，會帶著大家複習以前學過的二分搜尋法(Binary Search)框架，
並且以二分搜尋法的概念為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個實用的演算法框架。
Binary search 二分搜尋法框架
用途:
在已經排序好的數列中尋找目標值。
這篇文章，會帶著大家複習以前學過的二分搜尋法(Binary Search)框架，
並且以二分搜尋法的概念為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個實用的演算法框架。
Binary search 二分搜尋法框架
用途:
在已經排序好的數列中尋找目標值。
題目會給定一個陣列nums和一個目標值goal。計算子陣列總和=goal的數目有多少。演算法包含前綴和和字典的技巧，時間複雜度為O(n)，空間複雜度為O(n)。
題目會給定一個陣列nums和一個目標值goal。計算子陣列總和=goal的數目有多少。演算法包含前綴和和字典的技巧，時間複雜度為O(n)，空間複雜度為O(n)。
題目會給我們一個排序好的陣列，還有一個目標值target
要求我們在陣列中尋找target所在的索引位置。
如果target 不存在，返回-1
題目要求必須在O( log n )對數時間內完成 。
題目會給我們一個排序好的陣列，還有一個目標值target
要求我們在陣列中尋找target所在的索引位置。
如果target 不存在，返回-1
題目要求必須在O( log n )對數時間內完成 。
假設有天你要在電話簿找一個K開頭的人，或是O開頭的人 你並不會從A開始找 一定是從最接近的開始找。
二分搜尋是一種演算法
下方是二分搜尋演算法的如何作用
STEP 1
圖一這是一組陣列，由小到大排列，其中我們在這陣列要找的數字是“13”所以我們必須把它存在 searchForNumber 這個變數裡
假設有天你要在電話簿找一個K開頭的人，或是O開頭的人 你並不會從A開始找 一定是從最接近的開始找。
二分搜尋是一種演算法
下方是二分搜尋演算法的如何作用
STEP 1
圖一這是一組陣列，由小到大排列，其中我們在這陣列要找的數字是“13”所以我們必須把它存在 searchForNumber 這個變數裡
Input: head = [1,2,3,4,5]
Output: [3,4,5]
單看列表只是要找中間值，不過給定的資料結構不是陣列，而是鏈結串列。
Input: head = [1,2,3,4,5]
Output: [3,4,5]
單看列表只是要找中間值，不過給定的資料結構不是陣列，而是鏈結串列。
今日題目:字串反轉
Input: s = ["h","e","l","l","o"]
Output: ["o","l","l","e","h"]
今日題目:字串反轉
Input: s = ["h","e","l","l","o"]
Output: ["o","l","l","e","h"]
題目如下:
Input: numbers = [2,7,11,15], target = 9
Output: [1,2]
題目如下:
Input: numbers = [2,7,11,15], target = 9
Output: [1,2]
題目要求如下:
Input: nums = [0,1,0,3,12]
Output: [1,3,12,0,0]
把0都搬到後面去，非0的數字移到前面，且不更改原本數字的大小順序。
題目要求如下:
Input: nums = [0,1,0,3,12]
Output: [1,3,12,0,0]
把0都搬到後面去，非0的數字移到前面，且不更改原本數字的大小順序。
