給定一個排序數組和一個目標值,在數組中找到目標值,并返回其索引。如果目標值不存在于數組中,返回它將會被按順序插入的位置。
你可以假設數組中無重復元素。
示例 1:
輸入: [1,3,5,6], 5
輸出: 2
示例 2:
輸入: [1,3,5,6], 2
輸出: 1
示例 3:
輸入: [1,3,5,6], 7
輸出: 4
示例 4:
輸入: [1,3,5,6], 0
輸出: 0
這個顯然要用二分。
還可以進一步優化:
另外一種寫法:
聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發燒友網立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規問題,請聯系本站處理。
舉報投訴
-
C語言
+關注
關注
180文章
7614瀏覽量
137720 -
leetcode
+關注
關注
0文章
20瀏覽量
2342
發布評論請先 登錄
相關推薦
HT45R35在觸控按鍵中的應用(使用C語言)
HT45R35在觸控按鍵中的應用(使用C語言)
HT45R35 Demo Board包含12個Touch Switch,這是一種電容式的非接觸式觸摸按鍵,它可以用來取代任何的機械式按
發表于 03-27 09:24
?85次下載
基于并行搜索和快速插入的算法
針對串行A*算法時間性能較差的問題,提出了一種基于并行搜索和快速插入( PSFI)的算法。首先,研究了共享存儲平臺上的常見并行啟發式搜索算法;然后,通過使用一種延遲的單表搜索( DST
發表于 01-07 11:01
?0次下載
位置型PID的C語言代碼的實現過程詳細資料概述
上一節中已經抽象出了位置性 PID 和增量型 PID 的數學表達式,這一節,重 點講解 C 語言代碼的實現過程,算法的 C 語言實現過程具有
發表于 07-16 08:00
?8次下載
使用單片機實現Wire總線器件ROM搜索與多點溫度監測的C語言程序
本文檔的主要內容詳細介紹的是使用單片機實現Wire總線器件ROM搜索與多點溫度監測的C語言程序免費下載。
發表于 03-12 17:10
?14次下載
使用單片機實現溫度傳感器LM35全量程應用測試的C語言實例免費下載
本文檔的主要內容詳細介紹的是使用單片機實現溫度傳感器LM35全量程應用測試的C語言實例免費下載。
發表于 03-31 16:31
?33次下載
C 語言的頭文件路徑位置問題
前言 前段時間在寫 Linux 專欄的過程中,忽然想到一個問題 :C語言的頭文件路徑,因為在GCC環境下面,可以很直觀的了解到程序對頭文件的查找位置,但是對于使用集成開發環境 KEIL 或者 IAR
c語言源程序main函數的位置
C語言源程序中的main函數是程序的入口點,它被認為是C語言程序的起點。在執行程序時,操作系統將首先定位到main函數,并從該函數開始執行程序的代碼。然而,在細致解釋main函數的
評論