本文主要是介绍力扣HOT100 - 189. 轮转数组,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
解题思路:
三次反转。
先反转一次,再根据 k 拆分成两部分各反转一次。
class Solution {public void rotate(int[] nums, int k) {k %= nums.length;reverse(nums, 0, nums.length - 1);reverse(nums, 0, k - 1);reverse(nums, k, nums.length - 1);}public void reverse(int[] nums, int start, int end) {while (start < end) {int temp = nums[start];nums[start] = nums[end];nums[end] = temp;start++;end--;}}
}
这篇关于力扣HOT100 - 189. 轮转数组的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!