二元搜尋法
含有「二元搜尋法」共 2 篇內容
全部內容
發佈日期由新至舊
題目敘述 Find K-th Smallest Pair Distance
給定一個輸入陣列nums和 參數k。
請找出第k小的pair distance是多少?
pair distance定義為 abs( nums[i] - nums[j]), i 不等於j
也就是任意兩陣列元素差值的絕對值
這篇文章，會帶著大家複習以前學過的二分搜尋法(Binary Search)框架，
並且以二分搜尋法的概念為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個實用的演算法框架。
Binary search 二分搜尋法框架
用途:
在已經排序好的數列中尋找目標值。
