幾道JS程式碼手寫題以及一些程式碼實現

Brolly發表於2018-03-13

從零開始-打造一個JavaScript完整線上教程文件

Github 程式碼實現案例

JavaScript資料結構與演算法pdf資源

百度網盤密碼:ll8d

如果不喜歡看pdf可以看下面在網上發現一個部落格講解

資料結構與演算法講解

高階函式實現AOP（面向切面程式設計）

什麼是面向切面程式設計?

    Function.prototype.before = function (beforefn) {
        let _self = this; // 快取原函式的引用
        return function () { // 代理函式
            beforefn.apply(this, arguments); // 執行前置函式
            return _self.apply(this, arguments); // 執行原函式
        }
    }

    Function.prototype.after = function (afterfn) {
        let _self = this;
        return function () {
            let set = _self.apply(this, arguments);
            afterfn.apply(this, arguments);
            return set;
        }
    }

    let func = () => console.log('func');
    func = func.before(() => {
        console.log('===before===');
    }).after(() => {
        console.log('===after===');
    });

    func();
複製程式碼

輸出結果：

===before===
func
===after===   
複製程式碼

斐波那契數列

斐波那契數列從第三項開始，每一項都等於前兩項之和。指的是這樣一個數列：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144 …

得到數列中第n項指向的數值是多少

1.遞迴

function fib(n) {
  if (n === 1 || n === 2) return n - 1;
  return fib(n - 1) + fib(n - 2)
}
console.log(fib(10)); // 34
複製程式碼

時間複雜度為O(2^n)

2.非遞迴

function fib(n) {
  let a = 0;
  let b = 1;
  let c = a + b;
  for (let i = 3; i < n; i++) {
    a = b;
    b = c;
    c = a + b;
  }
  return c;
}
console.log(fib(10)); // 34
複製程式碼

時間複雜度為O(n)

一道關於Array push的JS題

// 類陣列
let obj = {
  '1': 'a',
  '2': 'b',
  length: 2,
  push: Array.prototype.push
};

// Array.prototype.push.call(obj, 'c');
obj.push('c')

console.log(obj); // { '1': 'a', '2': 'c', length: 3 }

複製程式碼

push和pop實現

Array的push底層實現是依賴於陣列的length屬性的

Array.prototype.push2 = function(...rest){
  this.splice(this.length, 0, ...rest)
  return this.length;
}
複製程式碼

對於 pop也是一樣

Array.prototype.pop2 = function(){
  return this.splice(this.length - 1, 1)[0];
}
複製程式碼

演算法題

1.在一個陣列中找出裡面其中兩項相加後的和為num，如果存在就返回兩個數的索引位置，否則false

function fn(num = 0, ary = []) {
  for (let i = 0; i < ary.length; i++) {
    let diff = num - ary[i];
    let diffIndex = ary.indexOf(diff);
    if (diffIndex !== -1) {
      return [i, diffIndex];
    }
  }
  return false;
}

let num = 3;
let arr = [-1, 4, 6, 2];

console.log(fn(num, arr)); // [0, 1]
複製程式碼

2. 將兩個有序陣列合併為一個排好序的大陣列

function mergeAry(left = [], right = []) {
  const result = [];
  while (left.length && right.length) {
    result.push(left[0] <= right[0] ? left.shift() : right.shift());
  }
  return result.concat(left, right);
}

console.log(mergeAry([1, 2, 3], [1, 4, 8, 9])); // [ 1, 1, 2, 3, 4, 8, 9 ]
複製程式碼

字串repeat實現

// 原生repeat
'ni'.repeat(3); // 'ninini'

// 實現一
String.prototype.repeatString1 = function (n) {
  return Array(n + 1).join(this);
}
console.log('ni'.repeatString1(3));

// 實現二
String.prototype.repeatString2 = function (n) {
  return Array(n).fill(this).join('');
}
console.log('ni'.repeatString2(3));
複製程式碼

當我們 new 一個類的時候都發生了什麼

/**
 * new2 new關鍵字的程式碼實現演示
 * @param {function} func 被new的類 (建構函式)
 */
function new2(func) {
    // 建立了一個例項物件 o，並且這個物件__proto__指向func這個類的原型物件 
    let o = Object.create(func.prototype); 
    // (在建構函式中this指向當前例項)讓這個類作為普通函式值行 並且裡面this為例項物件 
    let k = func.call(o);
    // 最後再將例項物件返回 如果你在類中顯示指定返回值k，
    // 注意如果返回的是引用型別則將預設返回的例項物件o替代掉
    return typeof k === 'object' ? k : o;
}

// 實驗
function M() { // 即將被new的類
    this.name = 'liwenli';
}

let m = new2(M); // 等價於 new M 這裡只是模擬
console.log(m instanceof M); // instanceof 檢測例項
console.log(m instanceof Object);
console.log(m.__proto__.constructor === M);
複製程式碼

this/bind

let obj = { a: 1};
  function fn() {
    this.b = 100;
    return this.a;
  }
  let fe = fn.bind(obj);
  console.log(fe()); // 1  裡面this是obj
  console.log(obj); // { a: 1, b: 100 }
  console.log(new fe()); // 裡面this是當前建立例項物件 { b: 100 }

複製程式碼

Object.create 相容實現

        let obj1 = {id: 1};
        Object._create = (o) => {
            let Fn = function() {}; // 臨時的建構函式
            Fn.prototype = o;
            return new Fn;
        }
        
        let obj2 = Object._create(obj1);
        console.log(obj2.__proto__ === obj1); // true
        console.log(obj2.id); // 1

        // 原生的Object.create
        let obj3 = Object.create(obj1);
        console.log(obj3.__proto__ === obj1); // true
        console.log(obj3.id); // 1
複製程式碼

一道面試題

解法一

function CodingMan(name) { // 主要考察的是 物件導向以及JS執行機制（同步 非同步 任務佇列 事件迴圈）
	function Man(name) {
		setTimeout(() => { // 非同步
			console.log(`Hi! This is ${name}`);
		}, 0);
	}

	Man.prototype.sleep = function(time) {
		let curTime = new Date();
		let delay = time * 1000;
		setTimeout(() => { // 非同步
			while (new Date() - curTime < delay) {} // 阻塞當前主執行緒
			console.log(`Wake up after ${time}`);
		}, 0);
		return this;
	}

	Man.prototype.sleepFirst = function(time) {
		let curTime = new Date();
		let delay = time * 1000;
		while (new Date() - curTime < delay) {} // 阻塞當前主執行緒
		console.log(`Wake up after ${time}`);
		return this;
	}

	Man.prototype.eat = function(food) {
		setTimeout(() => { // 非同步
			console.log(`Eat ${food}~~`);
		}, 0)
		return this;
	}

	return new Man(name);
}

// CodingMan('Peter');
// CodingMan('Peter').sleep(3).eat('dinner');
// CodingMan('Peter').eat('dinner').eat('supper');
// CodingMan('Peter').sleepFirst(5).eat('supper');
複製程式碼

解法二

    function CodingMan(name) {
        function fe() {
            fe.flag = true;
            console.log(`Hi! This is ${name}`);
        }
        fe.flag = false;
        fe.timer = setTimeout(() => {
            clearTimeout(fe.timer);
            if (!fe.flag) fe();
        }, 0);
        return fe;
    }

    Function.prototype.sleep = function (delay) {
        this()
        this.await(delay);
        return this;
    }

    Function.prototype.sleepFirst = function (delay) {
        this.await(delay);
        this();
        return this;
    }

    Function.prototype.eat = function (dinner) {
        setTimeout(() => {
            console.log(`Eat ${dinner}~`);
        });
        return this;
    };

    Function.prototype.await = function (delay) {
        delay = isNaN(delay) ? 0 : delay;
        let startTime = new Date();
        let delayTime = delay * 1000;
        while (new Date() - startTime <= delayTime) {
        }
        console.log(`Wake up after ${delayTime}ms`);
    }
     // CodingMan('peter')
     // CodingMan('peter').sleep(2).eat('hanbao');
     // CodingMan('peter').sleepFirst(2).eat('hanbao');
     CodingMan('peter').eat('haha').eat('hanbao');
複製程式碼

currying 函式柯理化

bind 柯理化

  function add(a, b, c) {
    return a + b + c;
  }
  let f1 = add.bind(undefined, 100);
  console.log(f1(2, 3)); // 105 = 100 + 2 + 3
  let f2 = f1.bind(undefined, 200);
  console.log(f2(3)); // 303 = 100 + 200 + 3

複製程式碼

curry 柯理化的實現（遞迴呼叫 + valueOf）

知識點：物件的valueOf瀏覽器環境下隱式轉化為基本資料型別（一元操作符+object/字串拼接 ''+object）時，會呼叫自身的valueOf方法取值，如果自身也存在toString方法先呼叫valueOf 如果valueOf返回值不是基本資料型別則呼叫toString， toString的返回值也不是基本資料型別就報錯。

valueOf呼叫場景

let obj = { x: 1, y: 2 };

obj.toString = function() {
  return this.x + this.y;
}

obj.valueOf = function() {
  return this.x + this.y + 100;
}

// 以下情況下自身valueOf被呼叫
console.log('' + obj); // 103
console.log(+obj); // 103
複製程式碼

function fn() {};
fn.valueOf = () => console.log('valueof');
console.log(fn); // valueof
複製程式碼

const mul = x => {
    const result = y => mul(x * y); // 遞迴呼叫mul
    result.valueOf = () => x;
    return result;
}
console.log(mul(2)(3)); // 6

// 在上面mul每執行一次,就會返回一個valueOf被改寫後的新函式result 並且result執行會在裡面呼叫mul(x * y)
// 在result函式的valueOf裡儲存著 由上一次x * y 傳進來的結果x, 也就是上一次x*y 會作為這一次的輸出 依然叫x

// 第一次mul(2) 此時 x為2  return result
result 為 result = y => mul(2 * y); 
// 第二次 mul(2)(3) 等價於 第一個mul返回的result(3), result執行 => mul(2 * 3) 再次呼叫mul 將2*3 = 6 的結果作為mul引數
// 最後mul(6) x = 6 在返回一個新函式result 此時result的valueOf = () => 6

// log(mul(2)(3)) 相當於log的最後返回的result 隱式呼叫valueOf 返回 6
複製程式碼

curry 將多引數函式轉換為接收單一引數的函式

function fe(a, b, c) {
    return a + b + c;
}

function curry(fe) {
    let args = []; // 引數集合
    let len = args.length;
    return function bar() {
        args = [...args, ...arguments]; // 收集引數
        if (args.length >= fe.length) {
            return fe.apply(this, args);
        }
        return bar;
    }
}

console.log(curry(fe)(1)(2)(3)); // 6
複製程式碼

currying 部分求值

    // currying 函式柯理化
    let currying = function(fn) {
        let args = [];
        return function fe() {
            if (arguments.length === 0) {
                return fn.apply(this, args);
            }
            [].push.apply(args, arguments);
            return fe;
        }
    }
    let count = currying(function (...rest) {
        return rest.reduce((prev, cur) => prev + cur, 0);
    });

    console.log(count(100)(200)(10)()); // 310
複製程式碼

收集引數延遲執行到達指定次數才執行

   // 引數收集 指定次數後執行
        function fn(...rest) {console.log(rest);};
        function after(fn, time = 1) {
            let params = [];
            return function(...rest) {
                params = [...params, ...rest];
                if (--time === 0) {
                    fn.apply(this, params);
                }
            }
        }
        let newFn = after(fn, 3); // 執行3次 內部fn才會執行
        newFn(2);
        newFn(3);
        newFn(4);
複製程式碼

函式節流

throttle 策略的電梯。保證如果電梯第一個人進來後，50毫秒後準時運送一次，不等待。如果沒有人，則待機。

        let throttle = (fn, delay = 50) => { // 節流 控制執行間隔時間 防止頻繁觸發 scroll resize mousemove
            let stattime = 0;
            return function (...args) {
                let curTime = new Date();
                if (curTime - stattime >= delay) {
                    fn.apply(this, args);
                    stattime = curTime;
                }
            }
        }
複製程式碼

函式節流完全版

/**
 * @desc 函式防抖
 * @param func 函式
 * @param wait 延遲執行毫秒數
 * @param immediate true 表立即執行，false 表非立即執行
 */
 
function debounce(func,wait,immediate) {
    var timeout;

    return function () {
        var context = this;
        var args = arguments;

        if (timeout) clearTimeout(timeout);
        if (immediate) {
            var callNow = !timeout;
            timeout = setTimeout(function(){
                timeout = null;
            }, wait)
            if (callNow) func.apply(context, args)
        }
        else {
            timeout = setTimeout(function(){
                func.apply(context, args)
            }, wait);
        }
    }
}

複製程式碼

防抖動

debounce 策略的電梯。如果電梯裡有人進來，等待50毫秒。如果又人進來，50毫秒等待重新計時，直到50毫秒超時，開始運送。

   let debounce = (fn, time = 50) => { // 防抖動 控制空閒時間 使用者輸入頻繁
            let timer;
            return function (...args) {
                let that = this;
                clearTimeout(timer);
                timer = setTimeout(fn.bind(that, ...args), time);
            }
        }
複製程式碼

深度拷貝相容寫法（不包括原型屬性）

function deepCopy(obj) {
    if (typeof obj !== 'object') return obj;
    if (typeof window !== 'undefined' && window.JSON) { // 瀏覽器環境下 並支援window.JSON 則使用 JSON
        return JSON.parse(JSON.stringify(obj));
    } else {
        let newObj = obj.constructor === Array ? [] : {};
        for(let key in obj) {
            newObj[key] = typeof obj[key] === 'object' ? deepCopy(obj[key]) : obj[key];
        }
        return newObj;
    }
}

let obj = {a: 1, b: [12]};
let newObj = deepCopy(obj);
newObj.b[1] = 100;
console.log(obj);
console.log(newObj);
複製程式碼

深度克隆加強版

function cloneDeep(obj) {
  let type = isType(obj)
  if (type === 'Array' || type === 'Object') {
    return cloneObj(obj)
  } else if (type === 'Date') {
    return obj.constructor(obj)
  } else {
    return obj
  }
}

function cloneObj(obj) {
  let newObj = obj instanceof Array ? [] : {};
  for (let key in obj) {
    newObj[key] = typeof obj[key] === 'object' ? cloneObj(obj[key]) : obj[key]
  }
  return newObj;
}

function isType(o) {
  return /\[object\s(.*?)\]/.exec(Object.prototype.toString.call(o))[1]
}

let fn = function () {
  return 123
}
var a = [[1, 2, 3], [4, 5, 6, 7, fn]];
// let c = new Date();
// var b = cloneDeep(c);
var b = cloneDeep(a);
console.log(b[0], a[0]);
console.log(b[0] === a[0]);

複製程式碼

原生資料型別檢測簡易封裝

Object.prototype.isType = function (type) {
  return function (params) {
    return Object.prototype.toString.call(params) === `[object ${type}]`
  }
}

let isString = Object.isType('String')
let isArray = Object.isType('Array')

console.log(isString(1)) // false
console.log(isString('hello')) // true

console.log(isArray(2)) // false
console.log(isArray(['hello'])) // true
複製程式碼

Array的reduce實現

Array.prototype._reduce = function (callback, initVal) {
  let i = 0
  let result = initVal
  if (typeof initVal === 'undefined') {
    result = this[0]
    i++
  }

  for (i; i < this.length; i++) {
    result = callback(result, this[i])
  }
  return result
}

const arr = [1, 2, 3]
let result = arr._reduce((a, b) => {
  return a + b
}, 0)
console.log(result) // 6
複製程式碼

Function的bind實現

1.es5
    Function.prototype._bind = function(context) {
      let func = this;
      let params = [].slice.call(arguments, 1);
      let Fnop = function() {};
      let fbound = function() {
        params = params.concat([].slice.call(arguments, 0));
        return func.apply(this instanceof Fnop ?
          this : context, params);
      }
      Fnop.prototype = this.prototype;
      fbound.prototype = new Fnop();
      return fbound;
    }

    function foo() {
      this.b = 100;
      return this.a;
    }
    let fe = foo._bind({ a: 1 });
    console.log(fe()); // 1
    console.log(new fe()); // 例項 {b: 100}

2.es6
  Function.prototype.mybind = function(context, ...rest) {
    return (...params) => this.call(context, ...rest, ...params);
  }
複製程式碼

函式組合串聯compose（reduce中介軟體）

// 組合串聯
let fn1 = (a) => a + 1;
let fn2 = (b) => b + 2;
let fn3 = (c) => c + 3;

let funs = [fn1, fn2, fn3];

let compose = (func) => {
    return arg => func.reduceRight((composed, fn) => fn(composed), arg);
}
console.log(compose(funs)(100)); // 相當於fn1(fn2(fn3(100)))
複製程式碼

redux 原始碼中compose實現(github.com/reduxjs/red…)

export default function compose(...funcs) {
  if (funcs.length === 0) {
    return arg => arg
  }

  if (funcs.length === 1) {
    return funcs[0]
  }

  return funcs.reduce((a, b) => (...args) => a(b(...args)))
}
複製程式碼

koa-compose 實現

function compose(middleware) {
  return function(ctx, next) {
    let index = -1;
    return dispatch(0)
    function dispatch(i) {
      if(i <= index) return Promise.reject(new Error('next() called multiple times'));
      index = i;
      let fn = middleware[i]
      if (i === middleware.length) fn = next
      if (!fn) return Promise.resolve()
      try {
        return Promise.resolve(fn(ctx, dispatch.bind(null, i + 1)))
      } catch(e) {
        return Promise.reject(e)
      }
    }
  }
}

let mid1 = (ctx, next) => {
  console.log('ctx1', ctx);
  next()
}

let mid2 = (ctx, next) => {
  console.log('ctx2', ctx);
  next()
}

let mid3 = (ctx, next) => {
  console.log('ctx3', ctx);
}

let co = compose([mid1, mid2, mid3])
co('ctx')

複製程式碼

co函式

function* fn(a = 0) {
  a = yield a;
  let b = yield 2;
  let c = yield 3;
  return a + b + c;
}

function co(fn, ...args) {
  let g = fn(...args);
  return new Promise((resolve, reject) => {
    function next(lastValue) {
        let { value, done } = g.next(lastValue);
        if (done) {
          resolve(value);
        } else {
         if (value instanceof Promise) {
           value.then(next, (val) => reject(val));
         } else {
           next(value)
         }
        }
    }
    next();
  });
}
co(fn, 100).then(value => {
    console.log(value); // 105
});
複製程式碼

es6簡版 promise

class Promise {
 constructor(fn) {
   this.status = 'Pending'
   setTimeout(() => {
     fn((data) => {
       this.resolve(data)
     }, (error) => {
       this.reject(error)
     })
   })
 }
 
 resolve(data) {
   if (this.status === 'Pending') {
     this.success(data)
     this.status = 'Fulfilled'
   }
 }

 reject(error) {
   if (this.status === 'Pending') {
     this.error(error)
     this.status = 'Rejected'
   }
 }

 then(success, error) {
   this.success = success
   this.error = error
 }
}

let p1 = new Promise((resolve, reject) => {
 // reject('hello error');
 setTimeout(() => {
   resolve('hello promise')
 }, 1000)
})

p1.then((data) => console.log(data), (err) => console.log(err))

複製程式碼

如何主動中止Promise呼叫鏈

const p1 = new Promise((resolve, reject) => {
  setTimeout(() => { // 非同步操作
      resolve('start')
  }, 1000);
});

p1.then((result) => {
   console.log('a', result); 
   return Promise.reject('中斷後續呼叫'); // 此時rejected的狀態將直接跳到catch裡，剩下的呼叫不會再繼續
}).then(result => {
   console.log('b', result);
}).then(result => {
   console.log('c', result);
}).catch(err => {
   console.log(err);
});

// a start
// 中斷後續呼叫
複製程式碼

bluebird.promisify實現（將非同步回撥函式api 轉換為promise形式）

// promisify.js
module.exports = {
   promisify(fn){
       return function () {
           var args = Array.from(arguments);
           return new Promise(function (resolve, reject) {
               fn.apply(null, args.concat(function (err) {
                   if (err) {
                       reject(err);
                   } else {
                       resolve(arguments[1])
                   }
               }));
           })
       }
   }
}

// main.js
const fs = require('fs');
const {promisify} = require('./promisify.js');

const readFile = promisify('fs.readFile'); // 轉換非同步讀取

// 非同步檔案 由回撥函式形式變成promise形式
readFile('./1.txt', 'utf8').then(data => { 
   console.log(data);
}).catch(err => {
   console.log(err);
});
複製程式碼

window.requestAnimationFrame相容性處理

window._requestAnimationFrame = (function(){
  return  window.requestAnimationFrame       ||
          window.webkitRequestAnimationFrame ||
          window.mozRequestAnimationFrame    ||
          function(callback){
            window.setTimeout(callback, 1000 / 60);
          };
})();
複製程式碼

字串是否符合迴文規則

let str = 'My age is 0, 0 si ega ym.';

方法一
function palindrome(params) {
  params = params.replace(/[\W\s_]/ig, '');
 return params.toLowerCase()  === params.split('').reverse().join('').toLowerCase();
}
console.log(palindrome(str));

方法二
function palindrome(params) {
  params = params.replace(/[\W\s_]/ig, '').toLowerCase();
  for (var i = 0, j = params.length-1; i<j; i++, j--) {
    if (params[i] !== params[j]) {
      return false;
    }
  }
  return true;
}
複製程式碼

解構

// 將 destructuringArray([1, [2, 3], 4], "[a, [b], c]") => {a: 1, b: 2, c: 4}
const targetArray = [1, [2, 3], 4];
const formater = "[a, [b], c]";

const destructuringArray = (values, keys) => {
  try {
    const obj = {};
    if (typeof keys === 'string') {
      keys = JSON.parse(keys.replace(/\w+/g, '"$&"'));
    }
    
    const iterate = (values, keys) =>
      keys.forEach((key, i) => {
        if(Array.isArray(key)) iterate(values[i], key)
        else obj[key] = values[i]
      })
      
    iterate(values, keys)
    
    return obj;
  } catch (e) {
    console.error(e.message);
  }
}
複製程式碼

陣列展平

將[[1, 2], 3, [[[4], 5]]] 展平為 [1, 2, 3, 4, 5]

let arr = [[1, 2], 3, [[[4], 5]]]; // 陣列展平
function flatten(arr) {
    return [].concat(
        ...arr.map(x => Array.isArray(x) ? flatten(x) : x)
    )
}
複製程式碼

二分查詢

const arr = [1, 2, 3, 4, 5, 6, 7, 8];
// 二分查詢 遞迴 由中間開始往兩邊查詢 前提是有序的陣列 返回對應的索引位置
function binarySearch1(arr, dest, start = 0, end = data.length) {
	if (start > end) {
		return -1
	}
	let midIndex = Math.floor((start + end) / 2); // 中間位置索引
	let mid = arr[midIndex]; // 中間值

	if (mid == dest) {
		return midIndex;
	}
	if (dest < mid) { // 要找的比中間值小 就從中間往開頭找 一直到0
		return binarySearch1(arr, dest, 0, midIndex - 1);
	}
	if (dest > mid) { // 要找的比中間值大 就從中間往後找 一直到end結束
		return binarySearch1(arr, dest, midIndex + 1, end);
	}
	return -1; // 找不到返回-1
}
console.log(binarySearch1(arr, 7, 3, 6)); // 6

// 非遞迴 arr前提有序陣列 （從小到大）返回對應的索引位置 
function binarySearch2(arr, dest) {
	let max = arr.length - 1;
	let min = 0;
	while (min <= max) {
		let mid = Math.floor((max + min) / 2); // mid中間位置索引
		if (dest < arr[mid]) { // 如果要找的這項比中間項還要小 說明應該在mid中間位置前面 修改最大邊界值max=mid-1 
			max = mid - 1;
		} else if (dest > arr[mid]) { // 如果要找的這項比中間項還要大 說明應該在mid中間位置的後面 修改最小邊界值min=mid+1
			min = mid + 1;
		} else {
			return mid;
		}
	}
	return -1; // 找不到返回-1
}
console.log(binarySearch2(arr, 3)); // 2
複製程式碼

二分查詢題

在一個二維陣列中，每一行都按照從左到右遞增，每一列都從上到下遞增的順序排序，完成一個函式，輸入這個二維陣列和一個整數，判斷陣列中是否含有該整數

思路是一樣的，只不過從一維變成了二維，我們遍歷思路可以這樣子：

選取第一行的最後一個進行判斷(這個是第一行中最大的)
如果目標大於該值，行數加1，遍歷第二行(因為每列都是遞增的)
如果目標小於該值，則在這一行中進行查詢

迴圈以上步驟

function findTarget(arr,target) {
    let i = 0; // i代表行
    let j = arr[i].length -1; // j每行中每項索引位置 從最後項開始比較
    while(i < arr.length && j>=0) { 
        if(target < arr[i][j]) {
            j--;
        } else if (target > arr[i][j]) {
            i++;
        } else {
            return `找到了，位置在${i},${j}`
        }
    }
    return `(${i},${j})`
}

let arr = [
  [1,2,3,4],
  [5,9,10,11],
  [13,20,21,23]
]  //測試
複製程式碼

找出陣列中重複出現過的元素

// 例如：[1，2，4，4，3，3，1，5，3]
// 輸出：[1，3，4]
let arr = [1, 2, 4, 4, 3, 3, 1, 5, 3];

// 方法一
function repeat1(arr){
	var result = [], map = {};
	arr.map(function(num){
	if(map[num] === 1) result.push(num); // 等於1說明之前出現過一次 這次重複出現了
		map[num] = (map[num] || 0) + 1; // 微妙之處 開始第一次出現無值 記為 0 + 1 = 1 下一次從1開始累加
	});
	return result;
}
console.log(repeat1(arr));

// 方法二

function repeat(arr) {
    let result = arr.filter((x, i, self) => {
        return self.indexOf(x) === i && self.lastIndexOf(x) !== i
    }); // 
    return result;
}
console.log(repeat(arr));
複製程式碼

陣列中按照數字重複出現的次數進行排序

// 如果次數相同 則按照值排序 比如  2, 2, 2和 1, 1, 1  應排序為 [1, 1, 1, 2, 2, 2]
// 比如 [1,2,1,2,1,3,4,5,4,5,5,2,2] => [3, 4, 4, 1, 1, 1, 5, 5, 5, 2, 2, 2, 2]

let arr = [9, 7, 7, 1, 2, 1, 2, 1, 3, 4, 5, 4, 5, 5, 2, 2];
function sortArray(arr) {
    let obj = {};
    let newArr = [];
    for(let i = 0; i < arr.length; i++) {
      let cur = arr[i];
      if(obj[cur]){
        obj[cur].push(cur);
        continue;
      }
      obj[cur] = [cur];
    }
    for(let k in obj) {
      if(obj.hasOwnProperty(k)) {
        newArr.push(obj[k])
      }
    }
    newArr.sort((a, b) => {
      if(a.length === b.length){
        return a[0] - b[0];
      }
        return a.length - b.length;
    });
    newArr = newArr.reduce((prev, cur) => prev.concat(cur));
    return newArr;
  }
  console.log(sortArray(arr)); // [ 3, 9, 4, 4, 7, 7, 1, 1, 1, 5, 5, 5, 2, 2, 2, 2 ]
複製程式碼

不用迴圈，建立一個長度為 100 的陣列，並且每個元素的值等於它的下標。

// 方法一 遞迴寫法
function createArray(len, arr = []) {

    if (len > 0) {
        arr[--len] = len;
        createArray(len, arr);
    }
    return arr;
}
console.log(createArray(100)); 

// 方法二

// 下面評論中@MaDivH 提供的實現方法 長度為 100 的陣列 
Array(100).fill().map((_,i)=>i+1);

// 方法三
[...Array(100).keys()]
複製程式碼

根據關鍵詞找出所在物件id

var docs = [
    {
        id: 1,
        words: ['hello', "world"]
    }, {
        id: 2,
        words: ['hello', "hihi"]
    }, {
        id: 3,
        words: ['haha', "hello"]
    }, {
        id: 4,
        words: ['world', "nihao"]
    }
];
findDocList(docs, ['hello']) // 文件id1，文件id2，文件id3
findDocList(docs, ['hello', 'world']) // 文件id1
function findDocList(docs, word = []) {
    if (word.constructor !== Array) return;
    let ids = [];
    for (let i = 0; i < docs.length; i++) {
        let {id, words} = docs[i];
        let flag = word.every((item) => {
            return words.indexOf(item) > -1;
        });
        flag && ids.push(id);
    }
    return ids;
}
findDocList(docs, ['hello', 'world']);

複製程式碼

getElementsByClassName 相容寫法

  function getByClass(cName) {
      if ('getElementsByClassName' in this) {
          return this.getElementsByClassName(cName);
      }
      cName = cName.replace(/(^\s+|\s+$)/g, '').split(/\s+/g);
      let eles = this.getElementsByTagName('*');
     for (let i = 0; i < cName.length; i++) {
        let reg = new RegExp(`(^| )${cName[i]}( |$)`);
        let temp = [];
        for (let j = 0; j < eles.length; j++) {
            let cur = eles[j];
            let {className} = cur;
            if (reg.test(className)) {
                temp.push(cur);
            }
        }
        eles = temp;
     }
     return eles;
  }
  console.log(content.getByClass('c1 c2 '));
複製程式碼

插入排序

插入排序從後往前比較直到碰到比當前項還要小的前一項時將這一項插入到前一項的後面

function insertSort(arr) {
  let len = arr.length;
  let preIndex, current;
  for (let i = 1; i < len; i++) {
    preIndex = i - 1;
    current = arr[i]; // 當前項
    while (preIndex >= 0 && arr[preIndex] > current) {
      arr[preIndex + 1] = arr[preIndex]; // 如果前一項大於當前項 則把前一項往後挪一位
      preIndex-- // 用當前項繼續和前面值進行比較
    }
    arr[preIndex + 1] = current; // 如果前一項小於當前項則 迴圈結束 則將當前項放到 前一項的後面
  }
  return arr;
}
複製程式碼

function insert(arr, i, x) {
  let prev = i - 1;
  while(prev >= 0 && arr[prev] > x) {
    arr[prev + 1] = arr[prev];
    prev--;
  }
  arr[prev + 1] = x;
}

function insert_sort(arr) {
  for (let i = 1; i < arr.length; i++) {
    insert(arr, i, arr[i]);
  }
  return arr;
}

console.log(insert_sort([1, 10, 3, 0]));
複製程式碼

選擇排序

選擇排序每次拿當前項與後面其他項進行比較得到最小值的索引位置然後把最小值和當前項交換位置

function selectSort(arr) {
  let len = arr.length;
  let temp = null;
  let minIndex = null;
  for (let i = 0; i < len - 1; i++) { // 把當前值的索引作為最小值的索引一次去比較
    minIndex = i; // 假設當前項索引 為最小值索引
    for (let j = i + 1; j < len; j++) { // 當前項後面向一次比小
      if (arr[j] < arr[minIndex]) { // 比假設的值還要小 則保留最小值索引
        minIndex = j; // 找到最小值的索引位置
      }
    }
    // 將當前值和比較出的最小值交換位置
    if (i !== minIndex) {
       temp = arr[i]
       arr[i] = arr[minIndex];
       arr[minIndex] = temp;
    }
  }
  return arr;
}
複製程式碼

氣泡排序

氣泡排序相鄰兩項進行比較如果當前值大於後一項則交換位置

冒泡1


function swap(arr, i, j) {
  [arr[i], arr[j]] = [arr[j], arr[i]]
}

function bubleSort(arr) {
  let length = arr.length;
  let temp = null;
  for (let i = 0; i < length - 1; i++) { // 控制輪數
    let flag = false; // 當前這輪是否交換過標識
    for (let l = 0; l < length - i - 1; l++) { // 控制每輪比較次數
      if (arr[l] > arr[l + 1]) {
        // temp = arr[l];
        // arr[l] = arr[l + 1];
        // arr[l + 1] = temp;
        swap(arr, l, l + 1);
        flag = true; // 如果發生過交換flag則為true
      } 
    }
    if (!flag) { // 優化  如果從頭到尾比較一輪後 flag依然為false說明 已經排好序了 沒必要在繼續下去
      temp = null;
      return arr;
    }
  }
  return arr;
}
複製程式碼

冒泡2

function swap(arr, i, j) {
  [arr[i], arr[j]] = [arr[j], arr[i]]
}

function bubble_sort(arr) {
  for (let i = arr.length - 1; i >= 1; i--) {
    for (let j = 1; j <= i; j++) {
      arr[j - 1] > arr[j] && swap(arr, j - 1, j)
    }
  }
  return arr;
}

console.log(bubble_sort([1, 10, 3, 0]));
複製程式碼

快速排序（阮一峰版）

function quickSort(arr) {
    if (arr.length <= 1) return arr;
    let midIndex = Math.floor(arr.length / 2);
    let midNum = arr.splice(midIndex, 1)[0];
    let left = [];
    let right = [];
    for(let i = 0; i < arr.length; i++) {
        let cur = arr[i];
        if (cur <= midNum) {
            left.push(cur);
        } else {
            right.push(cur);
        }
    }
    return quickSort(left).concat(midNum, quickSort(right));
}

let arr = [2, 4, 12, 9, 22, 10, 18, 6];
quickSort(arr);
複製程式碼

快速排序第二版

let array = [9, 6, 20, 3, 2];
// let array = [15, 13, 20, 21, 29];

function quickSort(arr, left = 0, right = arr.length - 1) {
  let len = arr.length;
  let partitionIndex;
  // left = typeof left != 'number' ? 0 : left;
  // right = typeof right != 'number' ? len - 1 : right;
  if (left < right) {
    partitionIndex = partition(arr, left, right);
    quickSort(arr, left, partitionIndex - 1);
    quickSort(arr, partitionIndex + 1, right);
  }
  return arr;
}

function partition(arr, left, right) {
  let pivot = left;
  let index = pivot + 1;
  for (let i = index; i <= right; i++) {
    if (arr[i] < arr[pivot]) {
      swap(arr, i, index);
      index++;
    }
  }
  swap(arr, pivot, index - 1);
  return index - 1;
}

function swap(arr, i, index) {
  [arr[i], arr[index]] = [arr[index], arr[i]];
}
console.log(quickSort(array));
複製程式碼

歸併排序

let array = [5, 13, 20, 3, 2];
// let array = [15, 13, 20, 21, 29];

function mergeSort(array) {
  let arr = array.slice(0);
  let len = arr.length;
  if (len < 2) {
    return arr;
  }
  let midIndex = Math.floor(len / 2);
  let left = arr.slice(0, midIndex);
  let right = arr.slice(midIndex);
  return merge(mergeSort(left), mergeSort(right));
}

function merge(left, right) {
  let result = [];
  while(left.length && right.length) {
    result.push(left[0] < right[0] ? left.shift() : right.shift());
  }

  if (left.length && !right.length) {
    result = result.concat(left);
  }

  if (right.length && !left.length) {
    result = result.concat(right);
  }
  return result;
}

console.log(mergeSort(array));

複製程式碼

陣列去重幾種方法

const arr = [1, 2, 1, 2, 3, 4, 2, 1, 3];

// 1 ES6
let newArr = [...new Set(arr)];

// 2
const arr = [1, 2, 1, 2, 3, 4, 'l', 2, 1, 3, 'l'];
const newArr = arr.filter(function(ele, index, array) {
	return index === array.indexOf(ele)
});
console.log(newArr); // [ 1, 2, 3, 4, 'l' ]

// 3
Array.prototype.unique2 = function() {
    let newArr = [];
    let len = this.length;
    for(let i = 0; i < len; i++) {
        let cur = this[i];
        if(newArr.indexOf(cur) === -1) {
            newArr[newArr.length] = cur;
        }
    }
    return newArr;
}
console.log(arr.unique1());

// 4
Array.prototype.unique3 = function() {
    let newArr = this.slice(0);
    let len = this.length;
    let obj = {};
    for(let i = 0; i < len; i++) {
        let cur = newArr[i];
        if(obj[cur]) {
            newArr[i] = newArr[newArr.length - 1];
            newArr.length--;
            i--;
            continue;
        }
        obj[cur] = cur;
    }
    return newArr;
}
console.log(arr.unique3());

// 5
Array.prototype.unique4 = function() {
    let json = {}, newArr = [], len = this.length;
    for(var i = 0; i < len; i++) {
        let cur = this[i];
        if (typeof json[cur] == "undefined") {
            json[cur] = true;
            newArr.push(cur)
        }
    }
    return newArr;
}
console.log(arr.unique4());
複製程式碼

千分符

方法一

// 處理數字
let str1 = 2123456789;
let str2 = 2123456789.12;
console.log(str1.toLocaleString()); // 2,123,456,789
console.log(str2.toLocaleString()); // 2,123,456,789.12
複製程式碼

方法二

    // 處理字串
    let str1 = '2123456789';
    let str2 = '2123456789.12';

    // 利用正向預查 匹配 開頭一個數字\d 後面匹配這個數字後面必須是三個數字為一組為結尾或小數為結尾
    function thousandth(str) { 
        let reg = /\d(?=(?:\d{3})+(?:\.\d+|$))/g; 
        return str.replace(reg, '$&,');
    }
    console.log(thousandth(str1)); // 2,123,456,789
    console.log(thousandth(str2)); // 2,123,456,789.12
複製程式碼

求a的值什麼情況下滿足if (a == 1 & a == 2 & a == 3)這個條件

var a = {
  a: 1,
  valueOf() {
    return this.a++
  }
}

if (a == 1 & a == 2 & a == 3) {
  console.log(1)
}
複製程式碼

在一個陣列中如a、b兩項, 要保證a和b兩項的差與 a和b兩項索引的差的相加後的結果max 是陣列中其他兩項max 中的最大值找出符合條件兩項a, b的值 (不可以排序或改變陣列位置) 如：

let max = (a - b) + (a的索引- b的索引); 求a b

答案：

// 思路：其實也就是找出陣列中當前的每一項與自身索引相加後的和的最大值以及與索引相加後的最小值的和 找出符合條件的兩項即可 如 let result = (maxItem-minItem) + (maxIndex-minIndex) 等價於 (maxItem+maxIndex) - (minItem+minIndex)

// let arr = [1, 2, 3, 4, 5, 6]; // 最簡單的測試陣列 最小項1 最大項6
// 很顯然這個陣列中最大值6與索引相加(6+5)是當中最大值11 1與索引相加(1+0)為當中的最小值1（6 + 5）-（1+0）= 10

// 假設法
let arr = [2, 10, 9, 1, 8, 3, 4];
let minItem = arr[0]; // 假設第一項與自身索引的和是最小值 索引為0因此省略
let maxItem = arr[0]; // 假設第一項與自身索引的和是最大值 索引為0因此省略
let min = minItem; // 最小項
let max = maxItem; // 最大項
let minIndex = 0; // 最小項索引
let maxIndex = 0; // 最大項索引
for(let i = 1; i < arr.length; i++) {
    let cur = arr[i] + i; // 當前項和自身索引的和
    cur < minItem ? (minItem = cur, min = arr[i], minIndex = i) : null;
    cur > maxItem ? (maxItem = cur, max = arr[i], maxIndex = i) : null;
}
console.log(maxItem, minItem); // 最大項與索引的和 最小項與索引的和
console.log(max, min); // 最大項 最小項
console.log(maxIndex, minIndex); // 最大項的索引 最小項的索引
複製程式碼

檢測字串中括號表示式是否平衡

// 如 balance('[()') = false; balance('[()()()]') = true
// 一
function match(a, b) {
	return (a === '(' && b === ')') || (a === ')' && b === '(') || (a === '[' && b === ']') || (a === ']' && b === '[');
}

function balance(str) {
	if (str.length % 2 === 0) {
		let len = str.length;
		for (let i = 0, j = len - 1; i < len / 2; i++, j--) {
			if (!match(str[i], str[j])) {
				return false;
			}
		}
		return true;
	}
	return false;
}
console.log(balance('[()()()]')); // true
console.log(balance('[()')); // false
console.log(balance('[]()')); // false
// 二
function is_balance(str) {
	return [...str].reduce((stack, c) => {
		match(stack[stack.length - 1], c) ?
			stack.pop() : stack.push(c);
		return stack;
	}, []).length === 0;
}
console.log(is_balance('[()()()]')); // true
console.log(is_balance('[()')); // false
console.log(is_balance('[]()')); // false
複製程式碼

求相鄰兩項最大和

// 一
let arr1 = [-1, 3, 1, -5, 2]; // 如 [2, 4, -4, -3] => 4
function sum(arr) {
    let prev = arr[0];
    let sumArr = [];
    let len = arr.length;
    for(let i = 1; i < len; i++) {
        let cur = arr[i];
        sumArr.push(cur + prev);
        prev = cur;
    }   
    return Math.max(...sumArr);
}
console.log(sum(arr1));

// 二
function maxsum(arr) {
    const M = [arr[0]];
    let max = M[0];
    
    for(let i = 1; i < arr.length; i++) {
        M[i] = Math.max(arr[i], M[i - 1] + arr[i]);
        max = Math.max(M[i], max);
    }
    return max;
}

複製程式碼

字串去除相鄰的重複項如：'aabbccddeexxxxaa' => 'abcdexa'

// 正規表示式
let str = 'aabbccddeexxxxaa';
function uniq1(str) {
    // return str.replace(/([a-z])(\1){1,}/g, '$1');
    return str.replace(/(.)(?=\1)/g, '');
}
console.log(uniq1(str));

// 陣列方式
function uniq2(str) {
    let arr = str.split('');
    let newArr = [arr[0]];
    for(let i = 1; i < arr.length; i++) {
        let cur = arr[i];
        if (cur !== newArr[newArr.length - 1]) {
            newArr.push(cur);
        }
    }
    return newArr.join('');
}
console.log(uniq2(str));
複製程式碼

害怕手寫程式碼 ? 只能硬著頭皮

歡迎大家和我一起來補充上面很多也都是可以優化的我還是一個成長中的小白，只是分享和記錄下自己碰到的問題後續會持續更新...

js手寫程式碼合集
2019-03-30
JS
JS面試手寫程式碼
2018-04-11
JS面試
JS 筆試手寫程式碼
2018-03-30
JS筆試
可能這裡有你想要的js手寫程式碼實現
2020-03-20
JS
JS手寫Promise程式碼ES6方式實現
2020-12-03
JSPromise
程式碼實現（機器學習識別手寫數字）
2017-11-05
機器學習
js技巧：十幾行的程式碼實現vue.watch
2018-05-22
JSVue
手寫演算法-python程式碼實現Kmeans
2020-12-17
演算法Python
搶紅包案例分析以及程式碼實現
2018-11-05
幾行程式碼實現RPC框架
2018-05-22
行程RPC框架
【微信小程式canvas】實現小程式手寫板使用者簽名(附程式碼)
2018-09-18
微信小程式Canvas
nodeJS程式碼實現計算交社保程式碼例項
2017-04-03
NodeJS
2019前端面試系列——JS高頻手寫程式碼題
2019-08-03
前端面試JS
搶紅包案例分析以及程式碼實現（四）
2018-11-19
搶紅包案例分析以及程式碼實現（三）
2018-11-11
搶紅包案例分析以及程式碼實現（二）
2018-11-07
js實現的密碼強度提示程式碼
2017-03-17
JS密碼
幾百行程式碼實現一個 JSON 解析器
2022-06-28
行程JSON
生產消費實現-寫程式碼
2019-08-23
幾句程式碼簡單實現IoC容器
2017-01-11
求職之手寫程式碼-手寫原始碼大雜燴
2020-11-16
求職原始碼
一些程式碼寫法推薦
2020-11-28
一些寫程式碼的習慣
2017-11-06
js程式碼實現多人聊天室
2022-03-13
JS
無需編寫程式碼，API業務流程測試，零程式碼實現
2018-07-10
API
值得收藏的手寫程式碼面試題及思路解析
2019-10-30
面試題
Base64加密解密原理以及程式碼實現
2014-11-09
加密解密
js實現開啟應用程式程式碼例項
2017-03-24
JS
基於Apache Zookeeper手寫實現動態配置中心（純程式碼實踐）
2021-10-26
Apache
js實現的網頁標題閃動程式碼例項
2017-03-22
JS網頁
個人總結的一些寫JS程式碼的基本規範
2019-08-18
JS
JavaScript手寫程式碼無敵祕籍
2019-03-29
JavaScript
動手實現程式碼虛擬機器
2020-08-19
虛擬機
iOS 全屏手勢返回程式碼實現
2016-02-01
iOS
小程式實現手寫簽名
2022-02-18
CSS 程式碼線上生成工具，讓你少寫幾百行程式碼~
2018-04-13
CSS行程
寫出優雅的js程式碼
2018-11-28
JS
用node.js寫的程式碼
2017-01-08
Node.js