[刷题]leetcode\189

三次反转

1.整体反转

2.前半部分反转

3.后半部分反转

tips：python库函数list.reverse()会报错，需要自己实现。

class Solution:def rotate(self, nums: List[int], k: int) -> None:"""Do not return anything, modify nums in-place instead."""def reverse(nums, i, j):while i <= j:nums[i], nums[j] = nums[j], nums[i]i += 1j -= 1n = len(nums)k = k%nreverse(nums,0,n-1)reverse(nums,0,k-1)reverse(nums,k,n-1)

[刷题]leetcode\189_轮转数组相关推荐

[刷题]leetcode\977_有序数组的平方
抛开思想不谈,这一题的思想还是很简单的
[JavaScript 刷题] Code Signal - 相似数组(Are Similar?)
[JavaScript 刷题] Code Signal - 相似数组(Are Similar?) 题目地址:Are Similar? 题目如下: Two arrays are called simi ...
.net 遍历数组找重复值写入一个新数组_第二轮 Python 刷题笔记一：数组
经过四十多天缓慢的刷题,现在进度大概是刷了八十多道 LeetCode 题,最近也在吸取过来人的经验,仍然需要对刷题计划进行调整. 首先明确一下目标,我是有些 Python 基础,想通过刷题掌握更多算法 ...
面试刷题LeetCode经典100道
准备面试刷题,100道经典LeetCode题目奉上. 题号英文题名中文题名难度 likes 数标签 1 Two Sum 两数之和 Easy 11712 数组,哈希表 2 Add Two Num ...
不止是刷题——leetcode笑死人的评论合集，独乐乐不如众乐乐~~
最近一直在leetcode上刷题,爱学习的我发现了评论区里不只有答疑解惑的大神们,还潜伏着众多神兽和段子手们,截图出来,与诸君共享,程序猿的乐趣不是一般人能懂得~~ --本文由非正经程序猿吴向深独家撰 ...
LeetCode 189.轮转数组（双指针）
题目传送门:轮转数组题目详情: 给你一个数组,将数组中的元素向右轮转 k 个位置,其中 k 是非负数. 示例 1: 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5, ...
剑指offer刷题(java)|二维数组中的查找|替换空格|leetcode刷题
文章目录前言一.二维数组中的查找题目题解一题解二题解三二.替换空格题目题解一题解二题解三前言本文主要是写了我做算法题的思路以及对其他优秀题解的自我理解. 一.二维数组中的查找 ...
Leetcode刷题 34.在排序数组中查找元素的第一个和最后一个位置
解法1: class Solution { public:vector<int> searchRange(vector<int>& nums, int target) ...
C#LeetCode刷题之#34-在排序数组中查找元素的第一个和最后一个位置（Find First and Last Position of Element in Sorted Array）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/4970 访问. 给定一个按照升序排列的整数数组 nums,和一个目 ...

[刷题]leetcode\189_轮转数组

[刷题]leetcode\189_轮转数组相关推荐

最新文章

热门文章