Hou

### 先找规律 按递归的思路思考一个整数，比如n = 388， 我们可以把0-388划成四部分： - 0 - 99 - 100 - 199 - 200 - 299 - 300 -388 对于前三个部分，如果我们省略最高位的话，那它们就是相同问题，可以归结为 howManyOnes(99) * 3； 对于最后一个部分，就是 howManyOnes(88)； 最后再考虑 100 -...

```javascript /** * 逆向：即从桌牌到手牌 * @param {*} 桌牌序列 arr */ function recover(arr) { const res = [] while (arr.length > 0) { if (res.length) { res.push(res.shift()) } const item =...

> ### 哈希表，时间复杂度O(n) > ```js > const fn = arr => { > const res = [] > const map = arr.reduce((res, item) => ((res[item.id] = item), res), {}) >...

```javascript /* 洗牌算法： 1.生成一个0 - arr.length 的随机数 2.交换该随机数位置元素和数组的最后一个元素，并把该随机位置的元素放入结果数组 3.生成一个0 - arr.length - 1 的随机数 4.交换该随机数位置元素和数组的倒数第二个元素，并把该随机位置的元素放入结果数组 依次类推，直至取完所需的10k个元素 */ function shuffle(arr, size) { let result = [] for (let i = 0;...