mirror of
				https://github.com/krahets/hello-algo.git
				synced 2025-11-04 06:07:20 +08:00 
			
		
		
		
	Update binary_search.md
Left closed right closed interval bsearch using go
This commit is contained in:
		@ -123,7 +123,24 @@ $$
 | 
				
			|||||||
=== "Go"
 | 
					=== "Go"
 | 
				
			||||||
 | 
					
 | 
				
			||||||
    ```go title="binary_search.go"
 | 
					    ```go title="binary_search.go"
 | 
				
			||||||
 | 
					    /* 二分查找(左闭右开) */
 | 
				
			||||||
 | 
					    func binarySearch1(nums []int, target int) int {
 | 
				
			||||||
 | 
					        // 初始化左闭右开 [0, n) ,即 i, j 分别指向数组首元素、尾元素+1
 | 
				
			||||||
 | 
					        i, j := 0, len(nums)
 | 
				
			||||||
 | 
					        // 循环,当搜索区间为空时跳出(当 i = j 时为空)
 | 
				
			||||||
 | 
					        for i < j {
 | 
				
			||||||
 | 
					            m := (i + j) / 2                // 计算中点索引 m
 | 
				
			||||||
 | 
					            if nums[m] < target {           // 此情况说明 target 在区间 [m+1, j) 中
 | 
				
			||||||
 | 
					                i = m + 1
 | 
				
			||||||
 | 
					            } else if nums[m] > target {    // 此情况说明 target 在区间 [i, m) 中
 | 
				
			||||||
 | 
					                j = m
 | 
				
			||||||
 | 
					            } else {                        // 找到目标元素,返回其索引
 | 
				
			||||||
 | 
					                return m
 | 
				
			||||||
 | 
					            }
 | 
				
			||||||
 | 
					        }
 | 
				
			||||||
 | 
					        // 未找到目标元素,返回 -1
 | 
				
			||||||
 | 
					        return -1
 | 
				
			||||||
 | 
					    }
 | 
				
			||||||
    ```
 | 
					    ```
 | 
				
			||||||
 | 
					
 | 
				
			||||||
=== "JavaScript"
 | 
					=== "JavaScript"
 | 
				
			||||||
 | 
				
			|||||||
		Reference in New Issue
	
	Block a user