Update 719-find-k-th-smallest-pair-distance.js

Author: everthis

719-find-k-th-smallest-pair-distance.js

@@ -1,3 +1,28 @@
+/**
+ * @param {number[]} nums
+ * @param {number} k
+ * @return {number}
+ */
+function smallestDistancePair(nums, k) {
+  nums.sort((a, b) => a - b)
+  let l = 0, n = nums.length, r = nums[n - 1] - nums[0]
+  
+  let res = 0
+  while(l < r) {
+    let cnt = 0, mid = l + ((r - l) >> 1)
+    for(let i = 0, j = 0; i < n; i++) {
+      while(j < n && nums[j] <= nums[i] + mid) j++
+      cnt += j - 1 - i
+    }
+    if(cnt < k) l = mid + 1
+    else r = mid
+  }
+
+  return l
+}
+
+// another
+
 /**
  * @param {number[]} nums
  * @param {number} k