js,将一个整数数组先按照因子数量排序,再按照数字大小排序

一道笔试题,要求使用JS将整数数组按因子数量排序,然后按数字大小排序。这道题考察了JS数组操作、算法设计以及逻辑思维能力。在无法使用调试工具的限制下,完成此题难度颇高,能快速准确解答的程序员堪称高手。
摘要由CSDN通过智能技术生成

某笔试中的题,不得不承认这道题是个好题,考察了很多方面。js的数组操作,算法,逻辑能力,还有预防各种坑的能力……

一共搞了大概有4小时,函数逐个用firebug测,无法想象在考场上大概不到1小时,还不能调试……能写对的绝对是个神。公司遇到这样的神,就算其他题都不写也应该收了。


/*说明:将若干个正整数进行排序。排序方式为先按照因子数量从大到小排列,对于因子数量相同的按照值从大到小排。
比如数列[6,8,12,1,9,50],6的因子有1,2,3,6,因子数量为4;8的因子有1,2,4,8,因子数量为4.
按照因子数量排列的结果是[12,50,6,8,9,1]。对于因子相同的数比如12和50,按照从大到小排列,也就是说排列为50,12

需要注意的js的参数传递的特点:
1、可以在函数中直接改变它能够看到的变量和数组的值
2、数组的时可以通过传递进函数直接改变(类似于指针)
3、变量的值则不同,不能通过函数改变传入的值(和c语言相同)

总结一下里面的坑:
1、求因子数量。对于n=1的情况,只有一个因子。对于n是平方数的情况,平方数项是一个因子。除此以外的其他情况是两个因子
2、求因子数量里面是i<=Math.floor(Math.sqrt(n)),注意等号
3、del(arr,key)中,删除掉一个数字,要使指针前移一位 (此函数后来没有使用)
4、局部变量和全局变量的名字不要相同
*/
var a=[6,8,12,1,9,50,49,3,2,30];
showarray(a);
var sorted = new
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值