【2022-12-23每日一题】2011. 执行操作后的变量值[Easy]
2022-12-23
2分钟阅读时长
2022-12-23每日一题:2011. 执行操作后的变量值
难度:Easy
标签:数组 、 字符串 、 模拟
存在一种仅支持 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--"
方法一:模拟
写法一
func finalValueAfterOperations(operations []string) (x int) {
    for _, op := range operations {
        if op[0] == '-' || op[2] == '-' {
            x-- // 减
        } else {
            x++ // 加
        }
    }
    return x
}
写法二
func finalValueAfterOperations(operations []string) (x int) {
    for _, op := range operations {
        if op[1] == '-' {
            x-- // 减
        } else {
            x++ // 加
        }
    }
    return x
}
复杂度分析
- 时间复杂度:$O(n)$
- 空间复杂度:$O(1)$