zoukankan      html  css  js  c++  java
  • 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开始

  • 相关阅读:
    搜索能力
    sublimetext中文论坛
    Sublime Text添加插入带当前时间说明
    X86平台简称
    centos 下如何加入sudo 用户
    Git Shell 安装版本
    Git 使用教程
    CentOS 下安装配置mongodb
    Mysql 解决left join 数据重复的问题
    CentOS 下安装翻译软件星际译 StarDict
  • 原文地址:https://www.cnblogs.com/myfaith-feng/p/9556727.html
Copyright © 2011-2022 走看看