一定要學(xué)習(xí)8種排序算法：
- 冒泡排序
- 選擇排序
- 快速排序
- 插入排序
- 歸并排序
- 堆排序
- 桶排序
- 基數(shù)排序
一定要閱讀源代碼的庫(kù)： underscore.js
兩種方式實(shí)現(xiàn)字符串反轉(zhuǎn)函數(shù)
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)
輸入一個(gè)字符串确沸，加上橫線(xiàn)輸出
'123456789' 輸出 '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
}
反向加‘-’線(xiàn)
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，有缺陷俘陷，返回的數(shù)組都是字符串
js中對(duì)象的key值都是字符串
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]))
