力扣题目汇总（加一，旋转数组，整数反转）
加一
1.题目描述
-
-
给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。
示例 1:
输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。示例 2:
输入: [4,3,2,1] 输出: [4,3,2,2] 解释: 输入数组表示数字 4321。
-
2.解题思路
#错误思路
列表最后一位加1，判断最后一位是否为9然后这样会陷入死循环倒数第二是不是也是9，与其这个我们干脆就把思路换一下
#更改后的思路
列表-数字-数字+1-列表
3.解题
class Solution:
def plusOne(self, digits: List[int]) -> List[int]:
num_str = ''
for a in digits:
num_str += str(a)
num_str = int(num_str) + 1
num_str = str(num_str)
num_str = ','.join(num_str)
num_str = num_str.split(',')
return [int(b) for b in num_str]
旋转数组
1.题目描述
-
-
给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。
示例 1:
输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步: [6,7,1,2,3,4,5] 向右旋转 3 步: [5,6,7,1,2,3,4]示例 2:
-
输入: [-1,-100,3,99] 和 k = 2
输出: [3,99,-1,-100]
解释:
向右旋转 1 步: [99,-1,-100,3]
向右旋转 2 步: [3,99,-1,-100]
```
**说明:**
- 尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。
- 要求使用空间复杂度为 O(1) 的原地算法。
2.解题思路
可以看成以K为切分两段字符串，然后前后位置对调，其中要解决就是K大约7后变化，那我们就除7取余数来解决
#这里7代表给你的列表长度
3.解题
class Solution:
def rotate(self, nums: List[int], k: int) -> None:
"""
Do not return anything, modify nums in-place instead.
"""
l = len(nums)
k = k % l
nums[:] = nums[l-k:] + nums[:l-k]
整数反转
1.题目描述
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
2.解题思路
1.末尾有0去0后反转
2.开头有-，-保持不变后面反转
3.解题
class Solution:
def reverse(self, x: int) -> int:
new_x = '-'
x = str(x)
x = x[::-1]
while x[-1] == 0:
x = x[:-1]
if x[-1] == '-':
x = x[:-1]
while x[-1] == 0:
x = x[:-1]
new_x += x
x = new_x
if int(x) < -2**31 or int(x) >2**31-1:
return 0
else:
return int(x)
