增加二分查找

Eished · Eished · commit b0c29b810fe7 · 2023-09-11T10:55:55.000+08:00
diff --git a/typescript/src/nowcoder/examTop101.js b/typescript/src/nowcoder/examTop101.js
@@ -29,3 +29,37 @@ function BM1() {
   console.log(ReverseList(new ListNode(1)))
 }
 // BM1()
+
+function BM17() {
+  // 二分查找
+  const target = 13
+  const arr = [-1, 0, 3, 4, 6, 10, 13, 14]
+
+  const search = function (nums, target) {
+    // 在区间[left,right]中查找元素，左闭右闭
+    let left = 0
+    let right = nums.length - 1
+    while (left <= right) {
+      // 计算中间点
+      let mid = parseInt(left + (right - left) / 2)
+      if (target == nums[mid]) {
+        return mid
+        // 如果target < nums[mid]，表示目标值可能在左半边
+      } else if (target < nums[mid]) {
+        right = mid - 1
+        // 如果target > nums[mid]，表示目标值可能在右半边
+      } else if (target > nums[mid]) {
+        left = mid + 1
+      }
+    }
+    // 未找到返回-1
+    return -1
+  }
+
+  console.log(search(arr, target))
+}
+BM17()
+
+function BM23() {
+  console.log(1)
+}
diff --git a/typescript/src/nowcoder/microTask.js b/typescript/src/nowcoder/microTask.js
@@ -1,42 +1,45 @@
 // 面试题目一
 
-async function async1() {
-  console.log('async1 start') // 2
-  await async2()
-  console.log('async1 end') // 7
-}
+function events() {
+  async function async1() {
+    console.log('async1 start') // 2
+    await async2()
+    console.log('async1 end') // 7
+  }
 
-async function async2() {
-  console.log('async2') // 3
-}
+  async function async2() {
+    console.log('async2') // 3
+  }
 
-console.log('script start') // 1
+  console.log('script start') // 1
 
-setTimeout(function () {
-  console.log('setTimeout0')
-}, 0) // 12
+  setTimeout(function () {
+    console.log('setTimeout0')
+  }, 0) // 12
 
-setTimeout(function () {
-  console.log('setTimeout2')
-}, 300) // 13
+  setTimeout(function () {
+    console.log('setTimeout2')
+  }, 300) // 13
 
-setImmediate(() => console.log('setImmediate')) // 11
+  setImmediate(() => console.log('setImmediate')) // 11
 
-process.nextTick(() => console.log('nextTick1')) // 9
+  process.nextTick(() => console.log('nextTick1')) // 9
 
-async1() // 2
+  async1() // 2
 
-new Promise(function (resolve) {
-  console.log('promise1') // 4
-  resolve()
-  console.log('promise2') // 5
-}).then(function () {
-  console.log('promise3') // 8
-})
+  new Promise(function (resolve) {
+    console.log('promise1') // 4
+    resolve()
+    console.log('promise2') // 5
+  }).then(function () {
+    console.log('promise3') // 8
+  })
 
-process.nextTick(() => console.log('nextTick2')) // 10
+  process.nextTick(() => console.log('nextTick2')) // 10
 
-console.log('script end') // 6
+  console.log('script end') // 6
+}
+// events()
 
 /**
  * script start
