【2022-12-23每日一题】2011. 执行操作后的变量值[Easy]

2022-12-23
2分钟阅读时长

2022-12-23每日一题:2011. 执行操作后的变量值

难度:Easy

标签:数组 、 字符串 、 模拟

存在一种仅支持 4 种操作和 1 个变量 X 的编程语言:

  • ++XX++ 使变量 X 的值 1
  • --XX-- 使变量 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)$

LeetCode题库地址