mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-08 00:43:04 +08:00
Merge pull request #1518 from cezarbbb/String
添加 剑指Offer 58-II.左旋转字符串 Rust版本
This commit is contained in:
@ -341,7 +341,30 @@ object Solution {
|
||||
}
|
||||
```
|
||||
|
||||
Rust:
|
||||
|
||||
```Rust
|
||||
impl Solution {
|
||||
pub fn reverse(s: &mut Vec<char>, mut begin: usize, mut end: usize){
|
||||
while begin < end {
|
||||
let temp = s[begin];
|
||||
s[begin] = s[end];
|
||||
s[end] = temp;
|
||||
begin += 1;
|
||||
end -= 1;
|
||||
}
|
||||
}
|
||||
pub fn reverse_left_words(s: String, n: i32) -> String {
|
||||
let len = s.len();
|
||||
let mut s = s.chars().collect::<Vec<char>>();
|
||||
let n = n as usize;
|
||||
Self::reverse(&mut s, 0, n - 1);
|
||||
Self::reverse(&mut s, n, len - 1);
|
||||
Self::reverse(&mut s, 0, len - 1);
|
||||
s.iter().collect::<String>()
|
||||
}
|
||||
}
|
||||
```
|
||||
|
||||
|
||||
|
||||
|
Reference in New Issue
Block a user