[leetcode]189.Rotate Array

本文探讨了两种数组旋转的方法:一种是通过直接移动元素实现,另一种则是借助于数组逆序操作完成。详细介绍了每种方法的实现步骤及代码示例。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1. 题目内容

Rotate an array of n elements to the right by k steps.

For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].

2. WA历程

题目下面的要求是额外存储为O(1),否则想构建一个同样大小的数组重新赋值了,然后就想用一下一个思路来做

1.从更新后的位置开始将数组从第一个元素开始依次写入

2.需要记录未被移动过的元素的起始位置

3. 最后使用的答案

       

    public void rotate(int[] nums, int k) {
		
        k=k%nums.length;
        if(k==0)
            return;
        int index=0 ;
        int tmp=0,offset=0;
        for(int i=k;i<nums.length+k;i++){
            int aim=i%nums.length;
            tmp=nums[aim];
            nums[aim]=nums[index];
            nums[index]=tmp;
            if(aim==offset)
            	offset=index;
            index++;
            if(!(index<k)){
        	index=offset;
            }
        }
    }


4. 网投最佳答案

题目来源自编程之美的数组循环移位,思路如下:

1.从结果可见,数据分块为前k个和后N-k个,顺序不变而两块交换位置

2.将前k个逆序

3.将后N-k个逆序

4.全部逆序,得到两块交换后的结果

代码如下

public void rotate(int[] nums, int k) {

    k %= nums.length;

    reverse(nums, 0, nums.length - 1);

    reverse(nums, 0, k - 1);

    reverse(nums, k, nums.length - 1);

}

public void reverse(int[] nums, int start, int end) {

    while (start < end) {

        int temp = nums[start];

        nums[start] = nums[end];

        nums[end] = temp;

        start++;

        end--;

    }

}


基于Spring Boot搭建的一个多功能在线学习系统的实现细节。系统分为管理员和用户两个主要模块。管理员负责视频、文件和文章资料的管理以及系统运营维护;用户则可以进行视频播放、资料下载、参与学习论坛并享受个性化学习服务。文中重点探讨了文件下载的安全性和性能优化(如使用Resource对象避免内存溢出),积分排行榜的高效实现(采用Redis Sorted Set结构),敏感词过滤机制(利用DFA算法构建内存过滤树)以及视频播放的浏览器兼容性解决方案(通过FFmpeg调整MOOV原子位置)。此外,还提到了权限管理方面自定义动态加载器的应用,提高了系统的灵活性和易用性。 适合人群:对Spring Boot有一定了解,希望深入理解其实际应用的技术人员,尤其是从事在线教育平台开发的相关从业者。 使用场景及目标:适用于需要快速搭建稳定高效的在线学习平台的企业或团队。目标在于提供一套完整的解决方案,涵盖从资源管理到用户体验优化等多个方面,帮助开发者更好地理解和掌握Spring Boot框架的实际运用技巧。 其他说明:文中不仅提供了具体的代码示例和技术思路,还分享了许多实践经验教训,对于提高项目质量有着重要的指导意义。同时强调了安全性、性能优化等方面的重要性,确保系统能够应对大规模用户的并发访问需求。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值