feat: add rust solution to lc problem: No.1823 (#3225)

doocs · Jul 8, 2024 · 6f425ec · 6f425ec
1 parent b9dc478
commit 6f425ec
Show file tree

Hide file tree

Showing 3 changed files with 37 additions and 0 deletions.
diff --git a/solution/1800-1899/1823.Find the Winner of the Circular Game/README.md b/solution/1800-1899/1823.Find the Winner of the Circular Game/README.md
@@ -149,6 +149,20 @@ function findTheWinner(n: number, k: number): number {
 }
 ```
 
+#### Rust
+
+```rust
+impl Solution {
+    pub fn find_the_winner(n: i32, k: i32) -> i32 {
+        if n == 1 {
+            return 1;
+        }
+        let mut ans = (k + Solution::find_the_winner(n - 1, k)) % n;
+        return if ans == 0 { n } else { ans };
+    }
+}
+```
+
 #### JavaScript
 
 ```js

diff --git a/solution/1800-1899/1823.Find the Winner of the Circular Game/README_EN.md b/solution/1800-1899/1823.Find the Winner of the Circular Game/README_EN.md
@@ -148,6 +148,20 @@ function findTheWinner(n: number, k: number): number {
 }
 ```
 
+#### Rust
+
+```rust
+impl Solution {
+    pub fn find_the_winner(n: i32, k: i32) -> i32 {
+        if n == 1 {
+            return 1;
+        }
+        let mut ans = (k + Solution::find_the_winner(n - 1, k)) % n;
+        return if ans == 0 { n } else { ans };
+    }
+}
+```
+
 #### JavaScript
 
 ```js

diff --git a/solution/1800-1899/1823.Find the Winner of the Circular Game/Solution.rs b/solution/1800-1899/1823.Find the Winner of the Circular Game/Solution.rs
@@ -0,0 +1,9 @@
+impl Solution {
+    pub fn find_the_winner(n: i32, k: i32) -> i32 {
+        if n == 1 {
+            return 1;
+        }
+		let mut ans = (k + Solution::find_the_winner(n - 1, k)) % n;
+		return if ans == 0 { n } else { ans };
+    }
+}