3.旋转数组
给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。
方法一:自己的笨办法
class Solution {
public void rotate(int[] nums, int k) {
if(k>=0){
int length = nums.length;
k = k%length;
int num=0;
int[] nums1 = new int[length];
for(int i=0;i<length-k;i++){
nums1[i+k]=nums[i];
}
for(int j=length-k;j<length;j++){
nums1[num]=nums[j];
num++;
}
for(int m=0;m<length;m++){
nums[m] = nums1[m];
}
}
}
}
方法二:自己改进的方法
class Solution {
public void rotate(int[] nums, int k) {
if(k>=0){
int length=nums.length;
k = k%length;
int[] temp = new int[length];
for(int i=0;i<length;i++){
temp[(i+k)%length] = nums[i];
}
for(int i=0;i<length;i++){
nums[i] = temp[i];
}
}
}
}
三、官方方法1—使用额外数组(和我的方法二差不多)
class Solution {
public void rotate(int[] nums, int k) {
int n = nums.length;
int[] newArr = new int[n];
for (int i = 0; i < n; ++i) {
newArr[(i + k) % n] = nums[i];
}
System.arraycopy(newArr, 0, nums, 0, n);
}
}
作者:LeetCode-Solution
链接:https://leetcode-cn.com/problems/rotate-array/solution/xuan-zhuan-shu-zu-by-leetcode-solution-nipk/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
方法4:官方方法2—数组翻转
这个方法的空间复杂度是O(1)
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 += 1;
end -= 1;
}
}
}
作者:LeetCode-Solution
链接:https://leetcode-cn.com/problems/rotate-array/solution/xuan-zhuan-shu-zu-by-leetcode-solution-nipk/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。