【LeetCode】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–”
算法一:简单模拟
思路
- 观察可以发现,每个字符串中间如果是 ‘+’ ,就加一;如果是 ‘-’ ,就减一,遍历每个字符串就可以得到最终结果。
收获
- 很简单,不需要复习。
算法情况
- 时间复杂度:O(n),n 为数组 operations 的长度;
- 空间复杂度:O(1)
代码
class Solution {
public:
int finalValueAfterOperations(vector<string>& operations) {
int x = 0;
for(auto& op : operations){
if(op[1]=='+') x ++;
else x --;
}
return x;
}
};