Skip to content

Commit 68517ab

Browse files
committed
feat(cpp): add josephus_optimized.cpp
1 parent 079205d commit 68517ab

File tree

1 file changed

+8
-0
lines changed

1 file changed

+8
-0
lines changed
Lines changed: 8 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,8 @@
1+
int josephusOptimized(int n, int k) {
2+
int res = 0;
3+
for (int i = 2; i <= n; i++) {
4+
// res[i] = (res[i - 1] + k) % i;
5+
res = (res + k) % i;
6+
}
7+
return res;
8+
}

0 commit comments

Comments
 (0)