LeetCode Rust - 66 - 加一

原题:66. 加一 - 力扣(LeetCode)

解一,倒序遍历

pub fn plus_one(mut digits: Vec<i32>) -> Vec<i32> {
	let mut i = digits.len() - 1;
	loop {
		digits[i] += 1;
		if digits[i] > 9 {
			if i == 0 {
				digits[i] = 1;
				digits.push(0);
			} else {
				digits[i] = 0;
			}
		} else { break; }
		if i == 0 { break; } else { i -= 1; }
	}
	digits
}

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

反向链接


图谱