File tree Expand file tree Collapse file tree 1 file changed +18
-9
lines changed
solution/1800-1899/1823.Find the Winner of the Circular Game Expand file tree Collapse file tree 1 file changed +18
-9
lines changed Original file line number Diff line number Diff line change @@ -140,20 +140,29 @@ func findTheWinner(n int, k int) int {
140
140
141
141
``` ts
142
142
function findTheWinner(n : number , k : number ): number {
143
- if (n === 1 ) return 1 ;
144
- const res = (findTheWinner (n - 1 , k ) + k ) % n ;
145
- return res ? res : n ;
143
+ if (n === 1 ) {
144
+ return 1 ;
145
+ }
146
+ const ans = (k + findTheWinner (n - 1 , k )) % n ;
147
+ return ans ? ans : n ;
146
148
}
147
149
```
148
150
149
151
#### JavaScript
150
152
151
153
``` js
152
- function findTheWinner (n , k ) {
153
- if (n === 1 ) return 1 ;
154
- const res = (findTheWinner (n - 1 , k) + k) % n;
155
- return res ? res : n;
156
- }
154
+ /**
155
+ * @param {number} n
156
+ * @param {number} k
157
+ * @return {number}
158
+ */
159
+ var findTheWinner = function (n , k ) {
160
+ if (n === 1 ) {
161
+ return 1 ;
162
+ }
163
+ const ans = (k + findTheWinner (n - 1 , k)) % n;
164
+ return ans ? ans : n;
165
+ };
157
166
```
158
167
159
168
<!-- tabs: end -->
@@ -162,7 +171,7 @@ function findTheWinner(n, k) {
162
171
163
172
<!-- solution: start -->
164
173
165
- ### Solution 2. Simulation
174
+ ### Solution 2: Simulation
166
175
167
176
<!-- tabs: start -->
168
177
You can’t perform that action at this time.
0 commit comments