题解 | #向左移动牛群# 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类中的其他方法或变量。