7月13 直播课笔试题

字符串反转

function reverse1(input){
  if(typeof input !== 'string'){
      throw new Error('给我字符串啊')
  }
  var output = ''
  for(var i = 0; i< input.length; i++){
    output =  input[i] + output
  }
  return output
}
function reverse2(input){
   if(typeof input !== 'string'){    throw new Error('我只要字符串') }
   return input.split('').reverse().join('')
}

var t1= new Date()
for(var i =0;i<100000;i++){
    reverse1('sakjdlaskjdlaskjdaslkjdaslkjdaslkfjaslkfjaslf;kj')
}
console.log(new Date() - t1)

var t2= new Date()
for(var i =0;i<100000;i++){
    reverse2('sakjdlaskjdlaskjdaslkjdaslkjdaslkfjaslkfjaslf;kj')
}
console.log(new Date() - t2)

加横线
输入‘12346789’
输出‘123-456-789’

function x(input){
  var output = ''
  for(var i =0; i<input.length; i++){
    output = output  + input[i]
    if( i % 3 === 2 && i !== input.length - 1){
      output = output + '-'
    }
  }
  return output
}

反方向加-

function xx(input){
  var output = ''
  for(var i = input.length-1; i>=0; i--){

    output = input[i] + output
    if((input.length - i) % 3 === 0 && i !== 0){
      output = '-' + output
    }
  }
  return output
}
clear()
console.log(xx('123456789'))
console.log(xx('12345678'))

去重
输入[1,2,3,3,4,4,4]
输出[1,2,3,4]
输入[1,2,'2','3',3,3,4,4,4]
输出[1,2,3,4]
排序方法
1.冒泡
2选择
3插入
4快速
5堆排序
6桶排序
7归并
8基数

function unique(array){
    var newArray = []
    for(var i=0; i<array.length; i++){
        var exist = inArray(newArray, array[i]) // array[i] 是否已经在 newArray 里面
        if(!exist){
            newArray.push(array[i])
        }
    }
    function inArray(a, n){
        var bool = false
        for(var i=0; i<a.length; i++){
            if(a[i] === n){
                bool = true
            }
        }
        return bool
    }
    return newArray
}

//利用桶排序和对象，但不能完成第二种
function unique(array){
    var newArray = []
    var hash = {}
    for(var i =0; i<array.length; i++){
        var number = array[i]
        if(number in hash){

        }else{
            hash[number] = '方方'
        }
    }
    for(var key in hash){
        newArray.push(key)
    }

    return newArray
}
clear()
console.log(unique([1,2,2,2,2,2,3,3,3,4,4,244,255,244]))
// 对象中key都是字符串。

//mdn set

//underscore库/loadsh 引入window._