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

调整牛群的位置

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];
        }
    }
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-08 10:39
一个证都没&nbsp;我能填什么
程序员小白条:别人有,你为什么没有,还是这个道理,社会就是比较,竞争,淘汰,你要安逸,那么就要做好淘汰的准备
点赞 评论 收藏
分享
ZywOo_求职版:谁问你了....
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
05-29 09:02
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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