2011. 执行操作后的变量值

298 阅读1分钟

这是我参与11月更文挑战的第19天,活动详情查看:2021最后一次更文挑战

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;
    }
};