网站制作文案,wordpress模板 淘宝客,网站膜拜销售,石家庄建设工程信息网站题目
给定一个整数数组 nums#xff0c;将数组中的元素向右轮转 k 个位置#xff0c;其中 k 是非负数。
示例 1:
输入: nums [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,…题目
给定一个整数数组 nums将数组中的元素向右轮转 k 个位置其中 k 是非负数。
示例 1:
输入: nums [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]
解
class Solution {public void rotate(int[] nums, int k) {int n nums.length;int[] tempArr new int[n];int tempIndex 0;k k % n;for (int i n - k; i n; i) {tempArr[tempIndex] nums[i];}for (int i n - k - 1; i 0; i--) {nums[i k] nums[i];}for (int i 0; i tempIndex; i) {nums[i] tempArr[i];}}
}
