fufu0311的博客

通过观察，发现X++，++X与X--，--X存在第一位和第三位不固定，而第二位固定为符号位，由此可以得出字符串数组第二位即operation[1]为关键点，它控制着X值是增或减。由于存在多个操作，必须遍历整个数组才能得到最终结果（operations[i]控制字符串数组的第i位字符串）这是一个简单的字符串处理和累加问题，只需要遍历字符串数组，遇到包含。但是在计算机中，整数本来就是以二进制形式存储的，我们直接用。比较它们是否相同，不同则计数，然后去掉最低位（通过。位运算操作符，相同为0，不同为1。

摘要：本文介绍了三种判断整数是否为3的幂次方的方法。方法一采用循环除法，时间复杂度O(log₃n)，空间复杂度O(1)；方法二预先生成所有可能的3的幂次值（共20个）存入哈希表，通过查找判断，时空复杂度均为O(1)；方法三利用数学特性，检查输入是否能被32位整数范围内最大的3的幂次（3^19=1162261467）整除，时空复杂度均为O(1)。三种方法分别展示了不同场景下的最优解，其中方法二和方法三在限定条件下效率更优。