「这是我参与2022首次更文挑战的第30天，活动详情查看：2022首次更文挑战」
缺失数字
给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。
示例 1：
输入：nums = [3,0,1] 输出：2 解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 nums 中。 示例 2：
输入：nums = [0,1] 输出：2 解释：n = 2，因为有 2 个数字，所以所有的数字都在范围 [0,2] 内。2 是丢失的数字，因为它没有出现在 nums 中。 示例 3：
输入：nums = [9,6,4,2,3,5,7,0,1] 输出：8 解释：n = 9，因为有 9 个数字，所以所有的数字都在范围 [0,9] 内。8 是丢失的数字，因为它没有出现在 nums 中。 示例 4：
输入：nums = [0] 输出：1 解释：n = 1，因为有 1 个数字，所以所有的数字都在范围 [0,1] 内。1 是丢失的数字，因为它没有出现在 nums 中。
提示：
- n == nums.length
- 1 <= n <= 104
- 0 <= nums[i] <= n
- nums 中的所有数字都 独一无二
进阶：你能否实现线性时间复杂度、仅使用额外常数空间的算法解决此问题?
解题思路：
- 本题是数学问题，求缺失的数
- 使用两个数a,b 作为两个数的和
- a代表了原始数组的和
- b代表了当前数组的和
- a-b就是缺失的数
class Solution:
def missingNumber(self, nums: List[int]) -> int:
a=b = 0
for i in range(len(nums)):
b += nums[i]
a += i+1
return a-b
执行结果：
3的幂
给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。
整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3x
示例 1：
输入：n = 27 输出：true 示例 2：
输入：n = 0 输出：false 示例 3：
输入：n = 9 输出：true 示例 4：
输入：n = 45 输出：false
提示：
-231 <= n <= 231 - 1
进阶：你能不使用循环或者递归来完成本题吗？
相关标签
- 递归
- 数学
解题思路：
- 本题也是纯数学问题
- 先判断 n== 0 的特殊情况
- 使用递归方法进行判断，如果有取余不不等于0 或者n!=1 则返回False
- 否则一直循环递归，直到n>0
class Solution:
def isPowerOfThree(self, n: int) -> bool:
if n==0 :
return False
while n>0:
arr = n%3
if arr != 0 and n != 1:
return False
n = n//3
return True
执行结果：
