Create 26-find-the-pivot-integer.rs

xhofe · Jun 26, 2023 · d831157 · d831157
1 parent ba59d4d
commit d831157
Showing 1 changed file with 6 additions and 0 deletions.
diff --git a/2023/06/26-find-the-pivot-integer.rs b/2023/06/26-find-the-pivot-integer.rs
@@ -0,0 +1,6 @@
+impl Solution {
+    pub fn pivot_integer(n: i32) -> i32 {
+        let x = ((n * (n + 1) / 2) as f64).sqrt() as i32;
+        if x * x == (n * (n + 1) / 2) { x } else { -1 }
+    }
+}