leetcode旋转数组问题怎么解决
发表于:2024-10-02 作者:千家信息网编辑
千家信息网最后更新 2024年10月02日,本篇内容介绍了"leetcode旋转数组问题怎么解决"的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!解
千家信息网最后更新 2024年10月02日leetcode旋转数组问题怎么解决
本篇内容介绍了"leetcode旋转数组问题怎么解决"的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!
解题思路
暴力法每次旋转1个位置, 旋转k次即为正确答案。
旋转的时候也是利用前驱结点来实现的, 前驱结点的更新也借助temp变量。
这里重点体会如何完成向后移动一次目前阶段遇到题目不要钻牛角尖, 暴力法能解就暴力法。
代码
class Solution { public void rotate(int[] nums, int k) { int previous; int temp; for (int i = 0; i < k; i++) { previous = nums[nums.length-1]; //前驱结点初始为最后一个结点 for (int j = 0; j < nums.length; j++) { temp = nums[j]; //先保存当前结点 nums[j]=previous; previous=temp; //更新前驱结点 } } }}
反转法 很实用
这个方法基于这个事实:当我们旋转数组 k 次,k%n 个尾部元素会被移动到头部, 剩下的元素依次向后移动。
1、反转可以把k%n个元素先放到前面,只需要对数组进行 0到k-1范围内的反转就可以得到想要的顺序;
2、反转剩下的k-1到n-1个元素即实现了元素依次后移;
3、前往要主义此处的k有可能超出数组长度,而如果恰等于数组长度就等于没变所以k=k%n。
class Solution { public void rotate(int[] nums, int k) { int n = nums.length; k %= n; //k可能会查过数组长度造成错误 //1、反转数组 reverse(nums,0,n-1); //2、前k个反转,后n-k个反转 reverse(nums,0,k-1); reverse(nums,k,n-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--; } }}
环状替换
想到了但是代码实现的时候遇到了当 n%k==0的时候死循环而想不到解决的办法。
以下是leetcode提供的代码,巧妙的用了双循环循环解决了我不能解决的尴尬,核心代码都是一样的,外循环的此时必定是数组长度。
用count来控制外循环次数,内循环一镜到底都是我没有想到的。在编码方面还有很大提高。
public class Solution { public void rotate(int[] nums, int k) { k = k % nums.length; int count = 0; for (int start = 0; count < nums.length; start++) { int current = start; int prev = nums[start]; do { int next = (current + k) % nums.length; int temp = nums[next]; nums[next] = prev; prev = temp; current = next; count++; } while (start != current); } }}
"leetcode旋转数组问题怎么解决"的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识可以关注网站,小编将为大家输出更多高质量的实用文章!
数组
结点
元素
循环
代码
前驱
长度
时候
暴力
移动
问题
实用
内容
更多
知识
更新
巧妙
很大
尴尬
学有所成
数据库的安全要保护哪些东西
数据库安全各自的含义是什么
生产安全数据库录入
数据库的安全性及管理
数据库安全策略包含哪些
海淀数据库安全审计系统
建立农村房屋安全信息数据库
易用的数据库客户端支持安全管理
连接数据库失败ssl安全错误
数据库的锁怎样保障安全
上海服务器硬盘维修
联想7x06服务器开关
苹果软件开发者计划
泉州软件开发实习
推荐网络技术类书籍
分布式数据库管理系统实践
网闸是物理层面的网络安全隔离
零基础自学软件开发
网络技术专业征文
江苏网络技术分类价目表
中南空管局成立网络安全
网络安全相关刊物
许昌2021网络安全宣传周
善林金融互联网金融科技委会
怎么查看服务器内存和cpu
app软件开发的风险分析
辽事通正在连接服务器
网络安全类通讯稿
服务器上行下行
上海卓妍网络技术有限公司
trove创建一个数据库
邯郸c语言软件开发定做
itv网络安全密钥
华为服务器f03告警
化学位移数据库
地理数据库标书怎么写
组织网络安全事件应急演练
翔优网络安全绘画
帮芒拼服务器
贵阳数据库建设