From ac2d9ad3f2c88bc12420fc439e8d0b4775a11169 Mon Sep 17 00:00:00 2001
From: mzuenni <michi.zuendorf@gmail.com>
Date: Fri, 30 Aug 2024 15:04:20 +0200
Subject: various small improvements

---
 content/other/josephus2.cpp | 9 +++------
 1 file changed, 3 insertions(+), 6 deletions(-)

(limited to 'content/other/josephus2.cpp')

diff --git a/content/other/josephus2.cpp b/content/other/josephus2.cpp
index 5086e13..33544ea 100644
--- a/content/other/josephus2.cpp
+++ b/content/other/josephus2.cpp
@@ -1,8 +1,5 @@
 int rotateLeft(int n) { // Der letzte Überlebende, 1-basiert.
-	for (int i = 31; i >= 0; i--) {
-		if (n & (1 << i)) {
-			n &= ~(1 << i);
-			break;
-	}}
-	n <<= 1; n++; return n;
+	int bits = __lg(n);
+	n ^= 1 << bits;
+	return 2 * n + 1;
 }
-- 
cgit v1.2.3