領扣LintCode演算法問題答案 14 二分查詢

2021-10-24 21:15:41 字數 688 閱讀 4369

領扣lintcode演算法問題答案-14. 二分查詢

題解鳴謝

給定乙個排序的整數陣列(公升序)和乙個要查詢的整數target,用o(logn)的時間查詢到target第一次出現的下標(從0開始),如果target不存在於陣列中,返回-1。

輸入:

[1,4,4,5,7,7,8,9,9,10],1

輸出:

0樣例解釋:

第一次出現在第0個位置。

輸入: 

[1, 2, 3, 3, 4, 5, 10],3

輸出:

2樣例解釋:

第一次出現在第2個位置

輸入: 

[1, 2, 3, 3, 4, 5, 10],6

輸出:

-1樣例解釋:

沒有出現過6, 返回-1

如果陣列中的整數個數超過了232,你的演算法是否會出錯?

原題鏈結點這裡

public

class

solution

else}if

(nums[high]

== target)

return-1

;}}

領扣LintCode演算法問題答案 920 會議室

領扣lintcode演算法問題答案 920.會議室 給定一系列的會議時間間隔,包括起始和結束時間 s1,e1 s2,e2 si ei 確定乙個人是否可以參加所有會議。0,8 8,10 在8這這一時刻不衝突 樣例 1 輸入 intervals 0,30 5,10 15,20 輸出 false 解釋 0...

領扣LintCode演算法問題答案 98 鍊錶排序

領扣lintcode演算法問題答案 98.鍊錶排序 題解鳴謝 在 o n log n 時間複雜度和常數級的空間複雜度下給鍊錶排序。輸入 1 3 2 null 輸出 1 2 3 null輸入 1 7 2 6 null 輸出 1 2 6 7 null definition for listnode pu...

領扣LintCode問題答案 57 三數之和

領扣lintcode問題答案 57.三數之和 給出乙個有n個整數的陣列s,在s中找到三個整數a,b,c,找到所有使得a b c 0的三元組。在三元組 a,b,c 要求a b c。結果不能包含重複的三元組。樣例 1 輸入 2,7,11,15 輸出 樣例 2 輸入 1,0,1,2,1,4 輸出 1,0,...