LeetCode189.轮转数组

难啊

解法一(队列法):

完整代码:

    public void Rotate(int[] nums, int k) {
        Queue<int> queue = new Queue<int>();
        for(int i = nums.Length - 1; i >= 0; i--) queue.Enqueue(nums[i]);
        for(int i = 0; i < k; i++){
            if(queue.TryDequeue(out int value)){
                queue.Enqueue(value);
            }
        }
        int index = nums.Length - 1;
        while(queue.TryDequeue(out int value)){
            nums[index--] = value;
        }
    }

提交记录:

解法?:

?怎么能差这么多

LeetCode 189题被称为“旋转数组”,它要求你在给定一个已排序数组 nums 和一个整数 k 的情况下,找到数组的新开始位置,使得新数组也是有序的。数组会按照顺时针方向进行 k 次旋转。 在 Java 中解决这个问题,你可以采用双指针法。创建两个指针,left 和 right,初始都指向数组的第一个元素,然后左指针向右移动 k 步,直到找到第一个大于 left 后面元素的值,这时 left 就是新数组的一个边界。右指针从数组的最后一个元素开始,每次向左移动一步,直到遇到小于等于 right 前面元素的值,此时 right 也确定了另一个边界。这两个边界之间的范围就是原数组经过 k 轮旋转后的连续有序序列。 以下是 Java 代码示例: ```java public int rotate(int[] nums, int k) { if (nums == null || nums.length == 0 || k == 0) return 0; k = k % nums.length; // 取模避免数组溢出 // 使用双指针寻找旋转区间 int left = 0; while (left < k) { left++; } int right = nums.length - 1; while (right >= k) { right--; } // 将数组切片并反转 reverse(nums, 0, left - 1); // 左边界到旋转起点部分反转 reverse(nums, left, nums.length - 1); // 旋转起点到右边界部分反转 reverse(nums, 0, nums.length - 1); // 整体数组反转回正常顺序 return left; } // 反转数组函数 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--; } } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值