1. 顺序查找 (无序和有序均可) ```javascript function search(arr, target) { for (let i = 0; i < arr.length; i++) { if (arr[i] === target) {
    1.  return i
    } } return -1; }

let arr = [1,2,3,4,5,6] console.log(search(arr, 10)) console.log(search(arr, 3))

  2. 2.  二分查找（有序）
  3. ```javascript
  4. function binarySearch(arr, target) {
  5.     if (arr.length < 0) return -1;
  6.   let start = 0;
  7.   let end = arr.length - 1;
  8.   while(start < end) {
  9.       let mid = Math.floor((start + end) / 2)
  10.     if (arr[mid] === target) {
  11.         return mid;
  12.     } else if (arr[mid] < target) {
  13.         start = mid + 1;
  14.     } else {
  15.         end = mid - 1;
  16.     }
  17.   }
  18. }
  19. let arr = [1,2,3,4,5,6]
  20. console.log(search(arr, 10))
  21. console.log(search(arr, 3))

面试题

整数翻转。
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

  1. /*
  2. 123
  3. 321
  4. -123
  5. -321
  6. 120
  7. 21
  8. */
  10. // 解法1， 变成字符串处理
  11. function reverse(n) {
  12.     let str = n.toString()
  13.   let res = '';
  14.   for (let i = str.length -1; i > -1; i--) {
  15.     if (str[i] === '-') {
  16.         res = str[i] + res;
  17.     } else if (str[i] !== '0') {
  18.         res += str[i]
  19.     }
  21.   }
  22.   return parseInt(res);
  23. }
  25. // 解法2，
  26. function reverse(n) {
  27.     let max = Math.pow(2, 31) - 1
  28.   let min = -Math.pow(2, 31)
  29.   let mid = `${n}`
  30.   let result = ''
  31.   let len = mid.length - 1
  32.   for (let i = len; i > 0; i--) {
  33.           result += mid[i]
  34.   }
  35.   if (mid[0] === '-') {
  36.       result = mid[0] + result
  37.   } else {
  38.       result = result + mid[0]
  39.   }
  40.   // 转换成数字
  41.   result = +result
  43.   // 判断是否越界
  44.   if (result > max || result < min) {
  45.       return 0
  46.   }
  47.   return result
  48. }