PHP航道

在 做别人没想过的,想别人没做过的，看到一道腾讯的招聘题目--数字国际格式转换。

大概看了要求自己也动手写了起来：

//代码1：
function addComment( testInt,splitNum ){
testInt += '';
var len = testInt.length;
var testInt = testInt.split('').reverse().join('');
var newVal = '';
for ( var i=0,left=len; i
if ( left <= splitNum ) {
newVal = newVal + testInt.slice(i);
} else {
newVal = newVal + testInt.slice(i,i+splitNum) + ',';
}
left -= splitNum;
}
newVal = newVal.split('').reverse().join('');
return newVal;
}

写完后在firefox下用firebug测试效率，20000次循环。

addComment花费的时间是600+左右。

chen0908（因为不熟悉，所以暂时用这个称呼^_^）写的changeNumber，花费时间是700左右，也许是递归效率的问题。

测试正则所花费的时间也是差不多600+。

到了这里想和chen0908交流一下，于是便准备留言，发现chen0908的blog无法留言。

再次回顾自己写的程序，发现自己当时一定是脑子打结了，为什么要反转在反转，于是就修改了代码，最后代码如下：

function addComment2( testInt, splitNum ) {
testInt += '';
var len = testInt.length;
var newVal = '';
for ( var i=0,left=len; i<= 3 ) { newVal = testInt.slice( 0, left ) + newVal; } else { var offset = left-splitNum; newVal = ',' + testInt.slice( offset, left ) + newVal; } left -= splitNum; } return newVal; }
测试速度居然是 100+，心中很是惊讶，于是边有了这篇文章。
最后说一下，在google的chrome下测试，正则和addComment2居然是50+，另外两个也只需要100+，chrome实在太快了。
算法流程图如下

千分符算法流程图