题解 | #向左移动牛群# java
向左移动牛群
https://www.nowcoder.com/practice/e70fc604c3684ce294e6af5e97feff04
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param nums int整型一维数组
* @param k int整型
* @return int整型一维数组
*/
public int[] rotateCows (int[] nums, int k) {
// write code here
// write code here
int m = k % nums.length;
reverse(nums, 0, nums.length - 1);
reverse(nums, 0, m - 1);
reverse(nums, m, nums.length - 1);
return nums;
}
private void reverse(int[] nums, int start, int end) {
while (start < end) {
int temp = nums[start];
nums[start] = nums[end];
nums[end] = temp;
start++;
end--;
}
}
}
使用的是Java语言。
该题考察的知识点是数组操作和反转。
代码的文字解释大纲如下:
- 在
rotateCows方法中,首先计算出旋转的实际步数m(k对数组长度取余)。 - 调用私有方法
reverse,将整型数组nums从索引0到索引nums.length - 1进行反转。 - 调用私有方法
reverse,将整型数组nums从索引0到索引m - 1进行反转。 - 调用私有方法
reverse,将整型数组nums从索引m到索引nums.length - 1进行反转。 - 返回旋转后的整型数组nums。
- 在Solution类中定义一个私有方法
reverse,接受一个整型数组nums和两个整型参数start和end,用于反转数组的指定部分。 - 使用双指针法,将start和end分别指向数组的起始位置和结束位置,进行循环。
- 在循环中,交换指针指向的两个元素,并将指针向中间移动。
- 返回Solution类中的其他方法或变量。
查看5道真题和解析

