LeetCode Rust - 344 - 反转字符串

原题:344. 反转字符串 - 力扣(LeetCode)

解一,双指针翻转

pub fn reverse_string(s: &mut Vec<char>) {
	let mut left = 0usize;
	let mut right = s.len() - 1;
	while left < right {
		s.swap(left, right);
		left += 1;
		right -= 1;
	}
}

时间:$O(n)$ 空间:$O(1)$

反向链接


图谱