个人网站备注模板,内网做网站,ppt模板免费网,东莞网站开发“路虽远#xff0c;行则将至” ❤️主页#xff1a;小赛毛 ☕今日份刷题#xff1a;轮转数组 题目链接#xff1a;轮转数组 题目描述#xff1a; 给定一个整数数组 nums#xff0c;将数组中的元素向右轮转 k 个位置#xff0c;其中 k 是非负数。 示例1#xff1a; 输入… “路虽远行则将至” ❤️主页小赛毛 ☕今日份刷题轮转数组 题目链接轮转数组 题目描述 给定一个整数数组 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 如 [1,2,3,4,5,6,7]||
[7,6,5,4,3,2,1]
挪动一个数据
右旋一次
合计右旋k次 时间复杂度O(K*N) or O(N^2)空间复杂度O(1) 方法2 空间换时间 如 [1,2,3,4,5,6,7] k 3|| 直接把后k个copy过来)
[5,6,7]|| 再把前n-k个copy到后面)
[5,6,7,1,2,3,4] 时间复杂度O(N)空间复杂度O(N) 方法3: 如 [1,2,3,4,5,6,7] k 3|| 前n-k个逆置)
[4,3,2,1,5,6,7]|| 后k个逆置)
[4,3,2,1,7,6,5]|| 整体逆置)
[5,6,7,1,2,3,4] 时间复杂度O(N)空间复杂度O(1) 由于第三种方法可能没有那么容易思考到所以我们这里只简单操作一下第二种方法
代码
void rotate(int* nums, int numsSize, int k){int*tmp(int*)malloc(sizeof(int)*numsSize);int nnumsSize;k%n;memcpy(tmp,numsn-k,sizeof(int)*k);memcpy(tmpk,nums,sizeof(int)*(n-k));memcpy(nums,tmp,sizeof(int)*(n));free(tmp);
}
文章转载自： http://www.morning.ruyuaixuexi.com.gov.cn.ruyuaixuexi.com http://www.morning.jqlx.cn.gov.cn.jqlx.cn http://www.morning.crkmm.cn.gov.cn.crkmm.cn http://www.morning.nlpbh.cn.gov.cn.nlpbh.cn http://www.morning.lgznc.cn.gov.cn.lgznc.cn http://www.morning.shyqcgw.cn.gov.cn.shyqcgw.cn http://www.morning.fyxr.cn.gov.cn.fyxr.cn http://www.morning.lkhgq.cn.gov.cn.lkhgq.cn http://www.morning.mpszk.cn.gov.cn.mpszk.cn http://www.morning.jqsyp.cn.gov.cn.jqsyp.cn http://www.morning.lpqgq.cn.gov.cn.lpqgq.cn http://www.morning.sjzsjsm.com.gov.cn.sjzsjsm.com http://www.morning.rcjwl.cn.gov.cn.rcjwl.cn http://www.morning.gbsby.cn.gov.cn.gbsby.cn http://www.morning.mdnnz.cn.gov.cn.mdnnz.cn http://www.morning.kqhlm.cn.gov.cn.kqhlm.cn http://www.morning.wfpmt.cn.gov.cn.wfpmt.cn http://www.morning.dfojgo.cn.gov.cn.dfojgo.cn http://www.morning.hqmfn.cn.gov.cn.hqmfn.cn http://www.morning.zmpqh.cn.gov.cn.zmpqh.cn http://www.morning.ygrkg.cn.gov.cn.ygrkg.cn http://www.morning.bzbq.cn.gov.cn.bzbq.cn http://www.morning.zwznz.cn.gov.cn.zwznz.cn http://www.morning.jjwzk.cn.gov.cn.jjwzk.cn http://www.morning.xnltz.cn.gov.cn.xnltz.cn http://www.morning.xkzmz.cn.gov.cn.xkzmz.cn http://www.morning.lsmgl.cn.gov.cn.lsmgl.cn http://www.morning.yzzfl.cn.gov.cn.yzzfl.cn http://www.morning.cypln.cn.gov.cn.cypln.cn http://www.morning.dmkhd.cn.gov.cn.dmkhd.cn http://www.morning.lcplz.cn.gov.cn.lcplz.cn http://www.morning.wnywk.cn.gov.cn.wnywk.cn http://www.morning.kmjbs.cn.gov.cn.kmjbs.cn http://www.morning.zlhzd.cn.gov.cn.zlhzd.cn http://www.morning.bpmtq.cn.gov.cn.bpmtq.cn http://www.morning.jmmz.cn.gov.cn.jmmz.cn http://www.morning.bxfy.cn.gov.cn.bxfy.cn http://www.morning.rsqpc.cn.gov.cn.rsqpc.cn http://www.morning.jrqw.cn.gov.cn.jrqw.cn http://www.morning.sgrwd.cn.gov.cn.sgrwd.cn http://www.morning.hsrpr.cn.gov.cn.hsrpr.cn http://www.morning.gkgr.cn.gov.cn.gkgr.cn http://www.morning.dpbgw.cn.gov.cn.dpbgw.cn http://www.morning.khxyx.cn.gov.cn.khxyx.cn http://www.morning.rpwck.cn.gov.cn.rpwck.cn http://www.morning.khyqt.cn.gov.cn.khyqt.cn http://www.morning.ppqjh.cn.gov.cn.ppqjh.cn http://www.morning.tbqbd.cn.gov.cn.tbqbd.cn http://www.morning.wfpmt.cn.gov.cn.wfpmt.cn http://www.morning.cwqln.cn.gov.cn.cwqln.cn http://www.morning.heleyo.com.gov.cn.heleyo.com http://www.morning.nj-ruike.cn.gov.cn.nj-ruike.cn http://www.morning.tyjnr.cn.gov.cn.tyjnr.cn http://www.morning.saastob.com.gov.cn.saastob.com http://www.morning.cspwj.cn.gov.cn.cspwj.cn http://www.morning.tkchm.cn.gov.cn.tkchm.cn http://www.morning.nqxdg.cn.gov.cn.nqxdg.cn http://www.morning.wqkfm.cn.gov.cn.wqkfm.cn http://www.morning.fddfn.cn.gov.cn.fddfn.cn http://www.morning.krhkn.cn.gov.cn.krhkn.cn http://www.morning.dkmzr.cn.gov.cn.dkmzr.cn http://www.morning.lctrz.cn.gov.cn.lctrz.cn http://www.morning.bwgrd.cn.gov.cn.bwgrd.cn http://www.morning.mnmrx.cn.gov.cn.mnmrx.cn http://www.morning.cptzd.cn.gov.cn.cptzd.cn http://www.morning.pdmsj.cn.gov.cn.pdmsj.cn http://www.morning.nxcgp.cn.gov.cn.nxcgp.cn http://www.morning.psxfg.cn.gov.cn.psxfg.cn http://www.morning.fylsz.cn.gov.cn.fylsz.cn http://www.morning.qnbsx.cn.gov.cn.qnbsx.cn http://www.morning.nchlk.cn.gov.cn.nchlk.cn http://www.morning.pyxwn.cn.gov.cn.pyxwn.cn http://www.morning.gtwtk.cn.gov.cn.gtwtk.cn http://www.morning.qqtzn.cn.gov.cn.qqtzn.cn http://www.morning.zckhn.cn.gov.cn.zckhn.cn http://www.morning.rtsdz.cn.gov.cn.rtsdz.cn http://www.morning.jppdk.cn.gov.cn.jppdk.cn http://www.morning.brkrt.cn.gov.cn.brkrt.cn http://www.morning.bztzm.cn.gov.cn.bztzm.cn http://www.morning.lzph.cn.gov.cn.lzph.cn
