美文网首页
数据结构和算法-轮转数组

数据结构和算法-轮转数组

作者: designer | 来源:发表于2024-10-21 22:14 被阅读0次

1、给定一个整数数组 nums,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。

示例 1:

输入: nums = [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:

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

提示:

1 <= nums.length <= 105
-231 <= nums[i] <= 231 - 1
0 <= k <= 105

解答:

class Solution {
    public void rotate(int[] nums, int k) {
        int len =  nums.length;
        int[] result =  new int[len];
        for(int i = 0 ;  i < len; i++){
           result[(i + k)%len] = nums[i];
        }
        System.arraycopy(result, 0, nums, 0, nums.length);
    }
}

相关文章

  • JavaScript数据结构和算法简述——数组

    JavaScript数据结构和算法简述——数组

  • Hash算法

    数据结构与算法分析:大纲数据结构:数组算法:hash算法算法:排序算法Java实现 1 Hash算法? 将任意长度...

  • 重温:数据结构与算法 - 03数组

    数据结构与算法之美 - 数组 数据结构与算法之美-学习大纲 什么数组? 数组是一种 线性表 数据结构。它用一组 连...

  • 数据结构:数组

    00数据结构与算法分析:大纲01数据结构:数组02数据结构:链表03数据结构:栈03数据结构:队列 数组 数组是一...

  • 数据结构简要

    数据结构与算法 几种常见的数据结构 线性表(数组和链表)、栈、队列和树(二叉树) 一.线性表 1.数组 数组是...

  • 2019-07-19数据结构

    计算机本来没有算法先有编码,后有数据结构,然后有可算法 基础数据结构 数组 java 内置 顺序存储数组的缺点,...

  • JavaScript_数组

    一、 数据结构 数据结构分为: 逻辑结构、存储结构和算法。 (一)存储结构 a. 线性 栈 队列 堆 数组 …… ...

  • Swift 实现 7 种常见的排序算法

    排序算法可以说是数据结构与算法当中最为基础的部分,针对的是数组这一数据结构。将数组中的无序数据元素通过算法整理为有...

  • Android面试备忘录(数据结构和算法+核心Android)

    数据结构和算法 关于数据结构和算法主题的问题水平完全取决于你应聘的公司水平。 排列数组由一组具有相同数据类型的元素...

  • iOS开发 算法_数据结构

    前言:本文主要是对常用的数据结构和算法OC版本实现。 一、数据结构(Structures)1、复杂度。2、动态数组...

网友评论

      本文标题:数据结构和算法-轮转数组

      本文链接:https://www.haomeiwen.com/subject/hamldjtx.html