题解 | #调整牛群的位置#

调整牛群的位置

https://www.nowcoder.com/practice/cfa2130da69449229d8159561d39b0d3

知识点:数组

对于空间复杂度O(n)的算法,我们只需要创建一个数组,依次向目标数组赋值即可。

我们使用空间复杂度为O(1)的算法,使用三次反转也可以得到答案,

第一次反转前k个元素[1,2,3]得到[3,2,1],

第二次反转后n-k个元素得到[7,6,5,4],

经过这两次反转后,数组结果为[3,2,1,7,6,5,4],

再将该数组反转刚好得到左移k个位置的数组:[4,5,6,7,1,2,3]

Java题解如下:

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @param k int整型 
     * @return int整型ArrayList
     */
    public ArrayList<Integer> rotate_left (int[] nums, int k) {
        // write code here
        int n = nums.length;
        swap(nums, 0, k - 1);
        swap(nums, k, n - 1);
        ArrayList<Integer> res = new ArrayList<>();
        for(int i = n - 1; i >= 0; i--) {
            res.add(nums[i]);
        }
        return res;
    }

    private void swap(int[] nums, int left, int right) {
        int size = (right - left + 1) / 2;
        for(int i = 0; i < size; i++) {
            nums[left + i] ^= nums[right - i];
            nums[right - i] ^= nums[left + i];
            nums[left + i] ^= nums[right - i];
        }
    }
}

全部评论

相关推荐

06-08 22:25
门头沟学院 Java
从零开始的转码生活:这hr不会打开手机不分青红皂白给所有人群发这句话,过一会再给所有人再发一遍,这肯定会有重复的,不管,再过一会再发一遍
点赞 评论 收藏
分享
06-17 21:57
门头沟学院 Java
白友:噗嗤,我发现有些人事就爱发这些,明明已读不回就行了,就是要恶心人
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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