LeetCode热题100- 轮转数组
给定一个整数数组nums将数组中的元素向右轮转k个位置其中k是非负数。由题目可知k为非负数一定需要右转而且当K数组长度时其实数组是不变的。三步反转法步骤 1整体全反转、步骤 2反转前 k 个、步骤3反转后面剩下所有元素class Solution: def rotate(self, nums: List[int], k: int) - None: Do not return anything, modify nums in-place instead. length len(nums) k % length def reverse(l, r): while l r: nums[l], nums[r] nums[r], nums[l] l 1 r - 1 reverse(0, length - 1) reverse(0, k - 1) reverse(k, length - 1)
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2518782.html
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!