2011. 执行操作后的变量值
存在一种仅支持 4 种操作和 1 个变量 X 的编程语言:
++X 和 X++ 使变量 X 的值 加 1
–X 和 X-- 使变量 X 的值 减 1
最初,X 的值是 0
给你一个字符串数组 operations ,这是由操作组成的一个列表,返回执行所有操作后, X 的 最终值 。
示例 1:输入:operations = ["--X","X++","X++"]
输出:1
解释:操作按下述步骤执行:
最初,X = 0
--X:X 减 1 ,X = 0 - 1 = -1
X++:X 加 1 ,X = -1 + 1 = 0
X++:X 加 1 ,X = 0 + 1 = 1
示例 2:输入:operations = ["++X","++X","X++"]
输出:3
解释:操作按下述步骤执行:
最初,X = 0
++X:X 加 1 ,X = 0 + 1 = 1
++X:X 加 1 ,X = 1 + 1 = 2
X++:X 加 1 ,X = 2 + 1 = 3
示例 3:输入:operations = ["X++","++X","--X","X--"]
输出:0
解释:操作按下述步骤执行:
最初,X = 0
X++:X 加 1 ,X = 0 + 1 = 1
++X:X 加 1 ,X = 1 + 1 = 2
--X:X 减 1 ,X = 2 - 1 = 1
X--:X 减 1 ,X = 1 - 1 = 0
提示:
- 1 <= operations.length <= 100
- operations[i] 将会是 “++X”、“X++”、"–X" 或者是 “X–”
解题思路
遍历所有的操作,判断字符串的内容是否为++X或者 X++,如果是的话,就对变量X加1,否则的话则减去1.
代码
class Solution {
public:int finalValueAfterOperations(vector<string>& operations) {int x(0);for (int i = 0; i < operations.size(); ++i) {if ("++X"==operations[i]||"X++"==operations[i])x++;else x--;}return x;}
};
- 时间复杂度:O(n),n为operations数组的长度。
- 空间复杂度:O(1),不需要使用额外的空间
优化思路
因为我们发现++X 和 X++中间的字符都为+,而对于–X 和 X–中间的字符都为-,因此我们不需要判断整个字符串,我们只需要遍历所有元素,然后判断中间的字符,就可以决定这次的操作是加1还是减去1了.
代码
class Solution {
public:int finalValueAfterOperations(vector<string>& operations) {int x(0);for (int i = 0; i < operations.size(); ++i) {if (operations[i][1]=='+')x++;else x--;}return x;}
};