中二分法
从已经排好顺序的数组中取出一个数的位置(也可能是插入一个数到排列好的数组中而不打乱顺序)
function findNum(arr,num){
let len=arr.length
let startIndex=0, //开始位置
endIndex= len-1 //结束位置
let centerIndex
while(true){
centerIndex=Math.ceil((endIndex-startIndex)/2) //中间的位置
if(arr[centerIndex]===num||endIndex<=startIndex){
return centerIndex
}
if(arr[centerIndex]<num){
startIndex=centerIndex+1
}else{
endIndex=centerIndex-1
}
}
}
const arr=[2,3,5,6,7,9]
findNum(arr,3)
最大公约数
10和15的的公约数为+-1，+-5，所以最大公约数是5
function getCommonDivisor(a,b){
let temp
const min=Math.min(a,b)
for(let i=1;i<min;i++){
if(a%i===0&&b%i===0){
temp=i
}
}
return temp
}
getCommonDivisor(10,15)
原型链继承问题
function Parent(){
this.a=1
this.b=[2,3,this.a]
this.c={demo:4}
this.show=function(){
console.log(this.a,this.b,this.c)
}
}
function Child(){
this.change=function(){
this.b.push(this.a)
this.c.demo=this.a++
}
}
Child.prototype=new Parent()
var parent=new Parent()
var child1=new Child()
var child2=new Child()
child1.a=11
child2.a=22
parent.show()
child1.show()
child2.show()
child1.change()
child2.change()
parent.show()
child1.show()
child2.show()
结果展示
通过 new Parent()继承会导致child变了也会改变同样new出来的兄弟，因为2的原型链都是指向同一个按引用传递的一个对象。
函数柯粒化
问题：写一个mul函数调用时将生成以下输出:
console.log(mul(2)(3)(4)); // output : 24
console.log(mul(4)(3)(4)); // output : 48
下面的是知乎给出的答案：知乎答案
function mul(x) {
const result = (y) => mul(x * y);
result.valueOf = () => x;
return result;
}
console.log(mul(3))
-> 3
console.log(mul(3)(2))
-> 6
console.log(mul(3)(2)(4))
-> 24
console.log(mul(3)(2)(4)(5))
-> 120
好吧，很强。当时做这个题的时候应该想到了传不同参数的时候会返回不同的结果
mul(3) 返回 3或者3*，这个时候需要进行不同处理了，return result，读值的时候走了valueOf，返回自身
merge extend assign 区别
别人讲的特别仔细
