@@ -19,7 +19,8 @@ const search = function (nums, target) {
19
19
* @param target
20
20
*/
21
21
function binarySearch ( nums , target ) {
22
- let left = 0 ; let right = nums . length
22
+ let left = 0
23
+ let right = nums . length
23
24
while ( left < right ) {
24
25
// 注意js取整问题;
25
26
const mid = left + Number . parseInt ( ( right - left ) / 2 )
@@ -45,7 +46,8 @@ function binarySearch(nums, target) {
45
46
* @param target
46
47
*/
47
48
function leftBound ( nums , target ) {
48
- let left = 0 ; let right = nums . length - 1
49
+ let left = 0
50
+ let right = nums . length - 1
49
51
50
52
// [left,right]
51
53
while ( left <= right ) {
@@ -74,7 +76,9 @@ function leftBound(nums, target) {
74
76
* @param target
75
77
*/
76
78
function rightBound ( nums , target ) {
77
- let left = 0 ; let right = nums . length
79
+ let left = 0
80
+ let right = nums . length
81
+
78
82
// [left,right) 情况
79
83
while ( left < right ) {
80
84
const mid = left + Math . floor ( ( right - left ) / 2 )
@@ -97,9 +101,8 @@ function rightBound(nums, target) {
97
101
return nums [ left - 1 ] === target ? left - 1 : - 1
98
102
}
99
103
100
- // console.log(search([-1,0,3,5,9,12],9))
101
-
102
- // console.log(search([5,7,7,8,8,8,10],8))
103
-
104
- // console.log(left_bound([5,7,7,8,8,8,10],8))
105
- console . log ( rightBound ( [ 5 , 7 , 7 , 8 , 8 , 8 , 10 ] , 8 ) )
104
+ const nums = [ 5 , 7 , 7 , 8 , 8 , 8 , 10 ]
105
+ const target = 8
106
+ console . log ( search ( nums , target ) )
107
+ console . log ( leftBound ( nums , target ) )
108
+ console . log ( rightBound ( nums , target ) )
0 commit comments