Create 658-find-k-closest-elements.js

Author: everthis

658-find-k-closest-elements.js

@@ -0,0 +1,18 @@
+/**
+ * @param {number[]} arr
+ * @param {number} k
+ * @param {number} x
+ * @return {number[]}
+ */
+const findClosestElements = function(arr, k, x) {
+      let lo = 0, hi = arr.length - k - 1;
+      while (lo <= hi) {
+          let mid = Math.floor(lo + (hi - lo) / 2);
+          if (Math.abs(x - arr[mid]) > Math.abs(x - arr[mid+k])) {
+              lo = mid + 1; 
+          } else {
+              hi = mid - 1; 
+          }                
+      }     
+      return arr.slice(lo, lo+k);
+};