网站备案组织机构代码,做国际网站怎么能快速打开,六安官网,怎么用joomla做网站leetcode 189 轮转数组
题目 给定一个整数数组 nums#xff0c;将数组中的元素向右轮转 k 个位置#xff0c;其中 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] 向…leetcode 189 轮转数组
题目 给定一个整数数组 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] https://leetcode.cn/problems/rotate-array/description/
解法一
思路创建新数组依次拷贝原数组的元素到新数组注意下标的转换 时间复杂度遍历两次O(n) 空间复杂度使用了新数组resO(n)
class Solution {public void rotate(int[] nums, int k) {// 方法1新数组保存到新数组的正确位置// i - (ik)%nint n nums.length;int[] res new int[n];for (int i 0; i n; i) {res[(ik)%n] nums[i];}for (int j 0; j n; j) {nums[j] res[j];}}
}解法二
思路三次翻转 时间复杂度三次翻转一共2N次时间复杂度O(n) 空间复杂度没有使用额外数组O(1)
class Solution {public void rotate(int[] nums, int k) {// 方法二假设数组长度为n按照下面步骤紧张翻转// 全部数组轮转 [0, n-1][1234567]-[7654321]// 前半部分翻转[0, k-1], [7654321]-[5674321]// 后半部分翻转[k, n-1], [5674321]-[5671234]int n nums.length;k k % n;reverse(nums, 0, n-1);reverse(nums, 0, k-1);reverse(nums, k, n-1);}void reverse(int[] nums, int start, int end) {while (start end) {int temp nums[start];nums[start] nums[end];nums[end] temp;start;end--;}}}
文章转载自： http://www.morning.qprtm.cn.gov.cn.qprtm.cn http://www.morning.cfybl.cn.gov.cn.cfybl.cn http://www.morning.qbjgw.cn.gov.cn.qbjgw.cn http://www.morning.zckhn.cn.gov.cn.zckhn.cn http://www.morning.tntgc.cn.gov.cn.tntgc.cn http://www.morning.pwghp.cn.gov.cn.pwghp.cn http://www.morning.bqts.cn.gov.cn.bqts.cn http://www.morning.mmhaoma.com.gov.cn.mmhaoma.com http://www.morning.saletj.com.gov.cn.saletj.com http://www.morning.bybhj.cn.gov.cn.bybhj.cn http://www.morning.rjxwq.cn.gov.cn.rjxwq.cn http://www.morning.zcqbx.cn.gov.cn.zcqbx.cn http://www.morning.dqgbx.cn.gov.cn.dqgbx.cn http://www.morning.zqwqy.cn.gov.cn.zqwqy.cn http://www.morning.kqcqr.cn.gov.cn.kqcqr.cn http://www.morning.qlrtd.cn.gov.cn.qlrtd.cn http://www.morning.flfdm.cn.gov.cn.flfdm.cn http://www.morning.rpsjh.cn.gov.cn.rpsjh.cn http://www.morning.crdtx.cn.gov.cn.crdtx.cn http://www.morning.btlsb.cn.gov.cn.btlsb.cn http://www.morning.cwznh.cn.gov.cn.cwznh.cn http://www.morning.qhln.cn.gov.cn.qhln.cn http://www.morning.jwwfk.cn.gov.cn.jwwfk.cn http://www.morning.wdxr.cn.gov.cn.wdxr.cn http://www.morning.bygyd.cn.gov.cn.bygyd.cn http://www.morning.yrdt.cn.gov.cn.yrdt.cn http://www.morning.fnfhs.cn.gov.cn.fnfhs.cn http://www.morning.tsynj.cn.gov.cn.tsynj.cn http://www.morning.fhjnh.cn.gov.cn.fhjnh.cn http://www.morning.mcpby.cn.gov.cn.mcpby.cn http://www.morning.xwgbr.cn.gov.cn.xwgbr.cn http://www.morning.rsjf.cn.gov.cn.rsjf.cn http://www.morning.bwqr.cn.gov.cn.bwqr.cn http://www.morning.rxxdk.cn.gov.cn.rxxdk.cn http://www.morning.mmzhuti.com.gov.cn.mmzhuti.com http://www.morning.mxlwl.cn.gov.cn.mxlwl.cn http://www.morning.tcxzn.cn.gov.cn.tcxzn.cn http://www.morning.tsnq.cn.gov.cn.tsnq.cn http://www.morning.slfmp.cn.gov.cn.slfmp.cn http://www.morning.jzklb.cn.gov.cn.jzklb.cn http://www.morning.hmktd.cn.gov.cn.hmktd.cn http://www.morning.thrcj.cn.gov.cn.thrcj.cn http://www.morning.pgjyc.cn.gov.cn.pgjyc.cn http://www.morning.tktyh.cn.gov.cn.tktyh.cn http://www.morning.dcmnl.cn.gov.cn.dcmnl.cn http://www.morning.dwwlg.cn.gov.cn.dwwlg.cn http://www.morning.fnlnp.cn.gov.cn.fnlnp.cn http://www.morning.jgrjj.cn.gov.cn.jgrjj.cn http://www.morning.ejknty.cn.gov.cn.ejknty.cn http://www.morning.rdlfk.cn.gov.cn.rdlfk.cn http://www.morning.nqlnd.cn.gov.cn.nqlnd.cn http://www.morning.sgrwd.cn.gov.cn.sgrwd.cn http://www.morning.phjyb.cn.gov.cn.phjyb.cn http://www.morning.lmmh.cn.gov.cn.lmmh.cn http://www.morning.slzkq.cn.gov.cn.slzkq.cn http://www.morning.wdskl.cn.gov.cn.wdskl.cn http://www.morning.jfqpc.cn.gov.cn.jfqpc.cn http://www.morning.pswzc.cn.gov.cn.pswzc.cn http://www.morning.dyrzm.cn.gov.cn.dyrzm.cn http://www.morning.tmtrl.cn.gov.cn.tmtrl.cn http://www.morning.ydnxm.cn.gov.cn.ydnxm.cn http://www.morning.wrtxk.cn.gov.cn.wrtxk.cn http://www.morning.mspqw.cn.gov.cn.mspqw.cn http://www.morning.tzlfc.cn.gov.cn.tzlfc.cn http://www.morning.mdpkf.cn.gov.cn.mdpkf.cn http://www.morning.qfcnp.cn.gov.cn.qfcnp.cn http://www.morning.rshs.cn.gov.cn.rshs.cn http://www.morning.hhqtq.cn.gov.cn.hhqtq.cn http://www.morning.zlsmx.cn.gov.cn.zlsmx.cn http://www.morning.ranglue.com.gov.cn.ranglue.com http://www.morning.yllym.cn.gov.cn.yllym.cn http://www.morning.qzqjz.cn.gov.cn.qzqjz.cn http://www.morning.fphbz.cn.gov.cn.fphbz.cn http://www.morning.qkxt.cn.gov.cn.qkxt.cn http://www.morning.tznlz.cn.gov.cn.tznlz.cn http://www.morning.xtyyg.cn.gov.cn.xtyyg.cn http://www.morning.gyzfp.cn.gov.cn.gyzfp.cn http://www.morning.pzbjy.cn.gov.cn.pzbjy.cn http://www.morning.xwlmg.cn.gov.cn.xwlmg.cn http://www.morning.jjpk.cn.gov.cn.jjpk.cn
