• LeetCode(二)—— 旋转数组


    给定一个数组,将数组中的元素向右移动 个位置,其中 是非负数。

    示例 1:

    输入: [1,2,3,4,5,6,7]k = 3
    输出: [5,6,7,1,2,3,4]
    解释:
    向右旋转 1 步: [7,1,2,3,4,5,6]
    向右旋转 2 步: [6,7,1,2,3,4,5]
    向右旋转 3 步: [5,6,7,1,2,3,4]
    

    示例 2:

    输入: [-1,-100,3,99]k = 2
    输出: [3,99,-1,-100]
    解释: 
    向右旋转 1 步: [99,-1,-100,3]
    向右旋转 2 步: [3,99,-1,-100]

    说明:

    • 尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题。
    • 要求使用空间复杂度为 O(1) 的原地算法。
    class Solution {
        public void rotate(int[] nums, int k) {
            if(k > nums.length){
                k = k - nums.length;
            }else if(k == nums.length){ 
                return ;
            }
            int [] temp = new int[nums.length];
            System.arraycopy(nums, nums.length-k, temp, 0, k);
            System.arraycopy(nums, 0, temp, k, nums.length-k);
            System.arraycopy(temp, 0, nums, 0, nums.length);
        }
    }

    解决思路:

      将数组最后k个元素逐个往数组最前面排,然后剩下的数组.length-k个元素依次往后退。 知识点:使用System.arraycopy(arr1,num,arr2,num2,length);将数组arr1从第num个元素开始复制length个元素到arr2数组中从下标num2开始

  • 相关阅读:
    Spring、实例化Bean的三种方法
    Spring、编码剖析Spring管理Bean的原理
    Spring、Hello Spring
    Spring、控制反转与依赖注入(概念)
    Hibernate、批量操作数据
    Hibernate、3.6.7在线帮助文档
    Hibernate、乐观锁和悲观锁
    JQuery UI 精品UI推荐
    java 为pdf添加水印图片
    Hibernate 、继承关联映射
  • 原文地址:https://www.cnblogs.com/myfaith-feng/p/9556727.html
Copyright © 2020-2023  润新知