小編給大家分享一下Leetcode如何搜索插入位置，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！

創(chuàng)新互聯(lián)堅(jiān)持“要么做到，要么別承諾”的工作理念，服務(wù)領(lǐng)域包括：做網(wǎng)站、成都網(wǎng)站設(shè)計(jì)、企業(yè)官網(wǎng)、英文網(wǎng)站、手機(jī)端網(wǎng)站、網(wǎng)站推廣等服務(wù)，滿足客戶于互聯(lián)網(wǎng)時(shí)代的全州網(wǎng)站設(shè)計(jì)、移動(dòng)媒體設(shè)計(jì)的需求，幫助企業(yè)找到有效的互聯(lián)網(wǎng)解決方案。努力成為您成熟可靠的網(wǎng)絡(luò)建設(shè)合作伙伴！

input：[1, 3, 5, 6] 5out：2

input：[1, 3, 5, 6] 2out：1

input：[1, 3, 5, 6] 7out：4

數(shù)組：nums

目標(biāo)值：target

從左到右遍歷數(shù)組，當(dāng)nums[i]==target時(shí)，返回此刻的索引值i。當(dāng)nums[i]>target時(shí)說(shuō)明數(shù)組里面無(wú)目標(biāo)值，并且target應(yīng)該就插入到此刻的i處，故索引值也是i

• nums[i] == target：返回索引值 i

• nums[i] > target：也是返回索引值 i

速度并不快

 

 

優(yōu)化算法——二分查找

曾經(jīng)有個(gè)小品：奇志和大兵去看病，醫(yī)生讓他做了心肝脾肺腎的全面檢查，最后告訴他你就得了個(gè)感冒。雖然這是一個(gè)段子，但也映射出了一種分治思維

二分法思想（減治）：將【待搜索區(qū)域】劃分為【含目標(biāo)區(qū)域】和【不含目標(biāo)區(qū)域】，不斷的排除掉【不含目標(biāo)區(qū)域】，最后剩下【含目標(biāo)區(qū)域】

二分查找算法：

• 利用三個(gè)游標(biāo)：left、right、mid不斷縮小區(qū)間

• 在使用二分查找算法時(shí)要思考2個(gè)問(wèn)題

  （1）返回 right 還是 left

  （2）區(qū)域邊界如何設(shè)置

本題做法：

• 設(shè)置left、right、mid三個(gè)參數(shù)

• 循環(huán)條件為 while left<= right

• 區(qū)間的劃分方法：

  （1）mid=target時(shí)：返回mid

  （2）mid>target時(shí)：right = mid-1

  （3）mid

• 此方法最后函數(shù)返回left（left始終對(duì)應(yīng)target的位置即索引）

 

對(duì)于python，這是代碼最簡(jiǎn)潔的一個(gè)方法——利用內(nèi)置函數(shù)

1. 先判斷target是否存在于nums，存在直接返回index

2. 若不在，則添加這個(gè)target進(jìn)去nums，然后數(shù)組排序，返回target索引

其實(shí)也可以不判斷是否在數(shù)組中，反正出現(xiàn)重復(fù)，返回索引也是返回的第一個(gè)

• 三個(gè)游標(biāo)：left、right、mid

• 要確定好區(qū)間劃分方法（left、right如何移動(dòng)）

• 確定好函數(shù)最后返回的是哪個(gè)值（通過(guò)演算）

以上是“Leetcode如何搜索插入位置”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對(duì)大家有所幫助，如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！