Q:面试官让你把一个数组乱序
sort方法快速实现,在比较函数里传入一个随机数,
function arrRandom(arr) { arr.sort(function () { return 0.5 - Math.random() }) }
Q:“还有别的实现吗?”
“有啊,可以用 for 循环实现,不过也是借助Math.random(), 再就是两者写法上时间和空间复杂度可能有些许区别吧。”
上午08:30-下午06:00
偶尔加班
0731-88799888
zongjb@talkweb.com.cn
长沙市岳麓区桐梓坡西路298号
sort方法快速实现,在比较函数里传入一个随机数,
function arrRandom(arr) { arr.sort(function () { return 0.5 - Math.random() }) }
“有啊,可以用 for 循环实现,不过也是借助Math.random(), 再就是两者写法上时间和空间复杂度可能有些许区别吧。”
小程序
公众号
APP