题解 | #向左移动牛群# 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语言。

该题考察的知识点是数组操作和反转。

代码的文字解释大纲如下:

  1. rotateCows方法中,首先计算出旋转的实际步数m(k对数组长度取余)。
  2. 调用私有方法reverse,将整型数组nums从索引0到索引nums.length - 1进行反转。
  3. 调用私有方法reverse,将整型数组nums从索引0到索引m - 1进行反转。
  4. 调用私有方法reverse,将整型数组nums从索引m到索引nums.length - 1进行反转。
  5. 返回旋转后的整型数组nums。
  6. 在Solution类中定义一个私有方法reverse,接受一个整型数组nums和两个整型参数start和end,用于反转数组的指定部分。
  7. 使用双指针法,将start和end分别指向数组的起始位置和结束位置,进行循环。
  8. 在循环中,交换指针指向的两个元素,并将指针向中间移动。
  9. 返回Solution类中的其他方法或变量。
全部评论

相关推荐

07-24 13:43
门头沟学院 Java
longerluck...:我猜说的是“你真**是个天才”
投递美团等公司10个岗位
点赞 评论 收藏
分享
07-24 16:39
已编辑
门头沟学院 测试开发
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务