20220509, 8min,相隔1个月
|
```javascript
/**
- @param {number} n
- @param {number} m
- @return {number}
*/
// 09:12 -> 09:20
var lastRemaining = function(n, m) {
// const last = 0; // bug：会报错，assignment to constant variable
let last = 0;
for (let i = 2; i <= n; i++) {
} return last }; ``` | | —- |last = (last + m) % i
20220406, 9min
|
```javascript
/**
- @param {number} n
- @param {number} m
- @return {number} */ // 16:22 -> 16:31 var lastRemaining = function(n, m) { let last = 0; for (let i = 2; i <= n; i++) { // last = (last + m) % n; // bug:总数是会变的 last = (last + m) % i; } return last; }; ``` | | —- |
20220403, 7min
| 20220403```javascript /**
- @param {number} n
- @param {number} m
- @return {number} */ // 21:20 -> 21:27 // 数学 // 最后只剩一个时，下标为1 // 5: 0 1 2 3 4 // 4: 3 4 0 1 // 3: 1 3 4 // 2: 1 3 // 1: 3 var lastRemaining = function(n, m) { let last = 0; for (let i = 2; i <= n; i++) { // last = (last + m) % n; // bug，n不会改变，每一轮的总数为i last = (last + m) % i; // (0 + 3) % 2 = 1, // (1 + 3) % 3 = 1, // (1 + 3) % 4 = 0 // (0 + 3) % 5 = 3 } return last; }; ``` | | —- |
若有收获，就点个赞吧
0 人点赞
