Merge pull request 7oSkaaa#1006 from RotenKiwi/main

Create 27- Bulb Switcher (RotenKiwi).cpp
AhmedGamal2212 · Apr 28, 2023 · 4fa3539 · 4fa3539
2 parents e8ea0c3 + 910ae4e
commit 4fa3539
Showing 1 changed file with 15 additions and 0 deletions.
diff --git a/04- April/27- Bulb Switcher/27- Bulb Switcher (RotenKiwi).cpp b/04- April/27- Bulb Switcher/27- Bulb Switcher (RotenKiwi).cpp
@@ -0,0 +1,15 @@
+// Author: RotenKiwi
+
+class Solution {
+ public:
+  int bulbSwitch(int num) {
+    if (0 == num) { return 0; }  // Avoid zero divide  
+    int n = (num / 2) + 1;       // Initial estimate, never low  
+    int n1 = (n + (num / n)) / 2;  
+    while (n1 < n) {  
+        n = n1;  
+        n1 = (n + (num / n)) / 2;  
+    } // end while  
+    return n;  
+  }
+};