算法優(yōu)化
現(xiàn)在對(duì)JS的要求并不是代碼能實(shí)現(xiàn)效果就行了,還要講究代碼簡潔谚鄙,算法也要優(yōu)化各拷,而什么樣的算法是好的呢?首先闷营,必須要實(shí)現(xiàn)效果這是前提烤黍;在實(shí)現(xiàn)效果之后還要看代碼執(zhí)行的次數(shù),比如一些常用的循環(huán),我們得考慮如何優(yōu)化算法來減少循環(huán)的次數(shù)速蕊,這就需要更強(qiáng)的功底才能做到嫂丙,我們要向這方面看齊。
計(jì)算機(jī)語言的相通性
有人說只要你學(xué)會(huì)一種語言后互例,在學(xué)其他的語言都能很快上手奢入。這是有一定道理的筝闹,比如媳叨,在你學(xué)過c,和java時(shí),在學(xué)js关顷,你會(huì)發(fā)現(xiàn)你很快就能上手糊秆,可能語法有些不一樣,但邏輯是共通的议双。所以培養(yǎng)自己的邏輯是學(xué)好一門編程語言的重要的方面痘番。
算法優(yōu)化舉例
這是一個(gè)在c語言里經(jīng)常出現(xiàn)的題目,今天我們使用js來實(shí)現(xiàn)它平痰。
求所有三位數(shù)的各個(gè)位上的數(shù)值之和出現(xiàn)的次數(shù)汞舱。如 345 和值 3+4+5 = 12。 最小和值是1(100的和值)宗雇,最大和值是27(999的和值)昂芜。統(tǒng)計(jì)和值1-27各出現(xiàn)了多少次。
我們先看看第一種算法:定義兩個(gè)數(shù)組:arr是盛放100 ~ 999的所有數(shù)赔蒲,arr1是盛放1 ~ 27出現(xiàn)的次數(shù)泌神。使用兩個(gè)for循環(huán),第一個(gè)for循環(huán)控制1~27和值舞虱,第二個(gè)循環(huán)遍歷100 ~ 999欢际,使用變量sum記錄每個(gè)和值出現(xiàn)的次數(shù)。
var arr =[];
var arr1 = [];
for(var j = 1;j <=27;j++){
var sum = 0;
for(var i = 100;i <=999;i++){
arr[i] = i;
var g = arr[i] % 10;
var s = parseInt(arr[i] / 10) %10;
var b = parseInt(arr[i] / 100) %10;
if(j == g + s + b){
sum++;
}
}
arr1[j-1] = sum;
}
console.log(arr1);
上面的算法就是當(dāng)和值為1時(shí)矾兜,把100 ~ 999遍歷一趟损趋;當(dāng)和值為2時(shí),又把100 ~ 999遍歷一遍椅寺;以此類推...解決這個(gè)問題需要計(jì)算機(jī)至少執(zhí)行27*900次浑槽。
算法二:定義一個(gè)長度為27的數(shù)組arr,首先將數(shù)組里盛放27個(gè)0配并,在使用for循環(huán)遍歷一遍100 ~ 999括荡,使用下標(biāo)巧妙地記錄和值出現(xiàn)的次數(shù)。
var arr = [];
var sum = 0溉旋;
for(var i = 0 ;i < 27;i++){
arr[i] = 0;
}
for(var i = 100;i < 1000;i++){
var g = i % 10;
var s = parseInt(i / 10) %10;
var b = parseInt(i / 100) %10;
var sum = g + s + b;
arr[sum-1]++;
}
for(var i = 0; i < 27; i++){
console.log("和值" + (i+1)+ "出現(xiàn)次數(shù):" + arr[i]);
}
算法二代碼看起來和算法一差不多畸冲,但它只需要遍歷900次,比起27*900少了很多遍。
所以編寫js代碼時(shí)邑闲,首先自然是實(shí)現(xiàn)效果算行,然后就要考慮算法的優(yōu)化,但這個(gè)不是一蹴而就的苫耸,要不斷地練習(xí)才能做到州邢,我們可以把它當(dāng)做一個(gè)目標(biāo),一步一步向他靠近