Merge pull request #1898 from Logenleedev/my-contribution

添加解题方法 - Leetcode 189
This commit is contained in:
程序员Carl 2023-02-19 10:36:18 +08:00 committed by GitHub
commit 735d83420e
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 16 additions and 0 deletions

View File

@ -108,6 +108,7 @@ class Solution {
## Python
方法一:局部翻转 + 整体翻转
```python
class Solution:
def rotate(self, A: List[int], k: int) -> None:
@ -123,6 +124,21 @@ class Solution:
reverse(k, n - 1)
```
方法二:利用余数
```python
class Solution:
def rotate(self, nums: List[int], k: int) -> None:
copy = nums[:]
for i in range(len(nums)):
nums[(i + k) % len(nums)] = copy[i]
return nums
# 备注:这个方法会导致空间复杂度变成 O(n) 因为我们要创建一个 copy 数组。但是不失为一种思路。
```
## Go
```go