Given few numbers, you need to print out the digits that are not being used.javascript
unusedDigits(12, 34, 56, 78) // "09" unusedDigits(2015, 8, 26) // "3479"
Result string should be sorted
The test case won't pass Integer with leading zerojava
我最初的解法:git
function unusedDigits() { var arr = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]; var arguArray = arguments; var s = ""; for (var i = 0; i < arguArray.length; i++) { var lalla = arguArray[i].toString(); s += lalla; } for (var j = 0; j < s.length; j++) { for (var k = 0; k < arr.length; k++) { if (s.charAt(j) == arr[k].toString()) { arr.splice(k, 1); } } } return arr.join(""); } unusedDigits(12, 34, 56, 78);
而后发现数组转字符串没有这么麻烦,用join("")就能够搞定,因而优化了一下变成数组
function unusedDigits() { var arr = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]; var s=[].join.call(arguments,""); for (var j = 0; j < s.length; j++) { for (var k = 0; k < arr.length; k++) { if (s.charAt(j) == arr[k].toString()) { arr.splice(k, 1); } } } return arr.join(""); } unusedDigits(12, 34, 56, 78);
而后我在其余人的解法里看到有好多map, forEach, filter, reduce等函数,以前一直也没好好整理一下,如今借此机会整理一下,方便之后回顾。
知乎上这篇写的很好:https://www.zhihu.com/question/24927450
大概能归纳这几个函数了函数
大牛的解法:优化
function unusedDigits(...args){ return "0123456789".replace(new RegExp('['+args.join('')+']','g'), '')}
比较实际的写法:spa
function unusedDigits() { return [].reduce.call(arguments, function (left, num) { (num + '').split('').map(function (digit) { left = left.replace(digit, ''); }); return left; }, '0123456789'); }