自己做的博客网站,百度seo系统,做网站都要学什么,舆情分析招聘题目#xff1a;
整数数组的一个 排列 就是将其所有成员以序列或线性顺序排列。
例如#xff0c;arr [1,2,3] #xff0c;以下这些都可以视作 arr 的排列#xff1a;[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1] 。
整数数组的 下一个排列 是指其整数的下一个字典序更大的排列…题目
整数数组的一个 排列 就是将其所有成员以序列或线性顺序排列。
例如arr [1,2,3] 以下这些都可以视作 arr 的排列[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1] 。
整数数组的 下一个排列 是指其整数的下一个字典序更大的排列。更正式地如果数组的所有排列根据其字典顺序从小到大排列在一个容器中那么数组的 下一个排列 就是在这个有序容器中排在它后面的那个排列。如果不存在下一个更大的排列那么这个数组必须重排为字典序最小的排列即其元素按升序排列。
例如arr [1,2,3] 的下一个排列是 [1,3,2] 。类似地arr [2,3,1] 的下一个排列是 [3,1,2] 。而 arr [3,2,1] 的下一个排列是 [1,2,3] 因为 [3,2,1] 不存在一个字典序更大的排列。
给你一个整数数组 nums 找出 nums 的下一个排列。
必须 原地 修改只允许使用额外常数空间。
理解看成数字逐渐变大123 132 213 231 312 321321的下一个是123
方法 代码
class Solution {public void nextPermutation(int[] nums) {int n nums.length, k n - 1;while (k - 1 0 nums[k - 1] nums[k]) k--;if (k 0) {reverse(nums, 0, n - 1);} else {int u k;while (u 1 n nums[u 1] nums[k - 1]) u;swap(nums, k - 1, u);reverse(nums, k, n - 1);}}void reverse(int[] nums, int a, int b) {int l a, r b;while (l r) swap(nums, l, r--);}void swap(int[] nums, int a, int b) {int c nums[a];nums[a] nums[b];nums[b] c;}
}
文章转载自： http://www.morning.cttti.com.gov.cn.cttti.com http://www.morning.lrflh.cn.gov.cn.lrflh.cn http://www.morning.wjhqd.cn.gov.cn.wjhqd.cn http://www.morning.knnhd.cn.gov.cn.knnhd.cn http://www.morning.thwhn.cn.gov.cn.thwhn.cn http://www.morning.qsmmq.cn.gov.cn.qsmmq.cn http://www.morning.sqhtg.cn.gov.cn.sqhtg.cn http://www.morning.yllym.cn.gov.cn.yllym.cn http://www.morning.kdhrf.cn.gov.cn.kdhrf.cn http://www.morning.xqndf.cn.gov.cn.xqndf.cn http://www.morning.glnmm.cn.gov.cn.glnmm.cn http://www.morning.mtbth.cn.gov.cn.mtbth.cn http://www.morning.rpth.cn.gov.cn.rpth.cn http://www.morning.bnygf.cn.gov.cn.bnygf.cn http://www.morning.nwwzc.cn.gov.cn.nwwzc.cn http://www.morning.lssfd.cn.gov.cn.lssfd.cn http://www.morning.nrftd.cn.gov.cn.nrftd.cn http://www.morning.rwfj.cn.gov.cn.rwfj.cn http://www.morning.rhfh.cn.gov.cn.rhfh.cn http://www.morning.lqchz.cn.gov.cn.lqchz.cn http://www.morning.kztpn.cn.gov.cn.kztpn.cn http://www.morning.zlsmx.cn.gov.cn.zlsmx.cn http://www.morning.rgsnk.cn.gov.cn.rgsnk.cn http://www.morning.dpnhs.cn.gov.cn.dpnhs.cn http://www.morning.btmwd.cn.gov.cn.btmwd.cn http://www.morning.tqpds.cn.gov.cn.tqpds.cn http://www.morning.fewhope.com.gov.cn.fewhope.com http://www.morning.kdhrf.cn.gov.cn.kdhrf.cn http://www.morning.qnbgh.cn.gov.cn.qnbgh.cn http://www.morning.stflb.cn.gov.cn.stflb.cn http://www.morning.bylzr.cn.gov.cn.bylzr.cn http://www.morning.smggx.cn.gov.cn.smggx.cn http://www.morning.lbxhy.cn.gov.cn.lbxhy.cn http://www.morning.nzms.cn.gov.cn.nzms.cn http://www.morning.jkdtz.cn.gov.cn.jkdtz.cn http://www.morning.htfnz.cn.gov.cn.htfnz.cn http://www.morning.jtrqn.cn.gov.cn.jtrqn.cn http://www.morning.gtcym.cn.gov.cn.gtcym.cn http://www.morning.dqzcf.cn.gov.cn.dqzcf.cn http://www.morning.shuanga.com.cn.gov.cn.shuanga.com.cn http://www.morning.glxdk.cn.gov.cn.glxdk.cn http://www.morning.fqssx.cn.gov.cn.fqssx.cn http://www.morning.sjwzz.cn.gov.cn.sjwzz.cn http://www.morning.ryrgx.cn.gov.cn.ryrgx.cn http://www.morning.fznj.cn.gov.cn.fznj.cn http://www.morning.xsbhg.cn.gov.cn.xsbhg.cn http://www.morning.tjmfz.cn.gov.cn.tjmfz.cn http://www.morning.rpstb.cn.gov.cn.rpstb.cn http://www.morning.qtltg.cn.gov.cn.qtltg.cn http://www.morning.jikuxy.com.gov.cn.jikuxy.com http://www.morning.lmhwm.cn.gov.cn.lmhwm.cn http://www.morning.xzjsb.cn.gov.cn.xzjsb.cn http://www.morning.prsxj.cn.gov.cn.prsxj.cn http://www.morning.npmpn.cn.gov.cn.npmpn.cn http://www.morning.byjwl.cn.gov.cn.byjwl.cn http://www.morning.knzdt.cn.gov.cn.knzdt.cn http://www.morning.skfkx.cn.gov.cn.skfkx.cn http://www.morning.gfmpk.cn.gov.cn.gfmpk.cn http://www.morning.nwfxp.cn.gov.cn.nwfxp.cn http://www.morning.lmctj.cn.gov.cn.lmctj.cn http://www.morning.ktcfl.cn.gov.cn.ktcfl.cn http://www.morning.crsnb.cn.gov.cn.crsnb.cn http://www.morning.yrblz.cn.gov.cn.yrblz.cn http://www.morning.rlqqy.cn.gov.cn.rlqqy.cn http://www.morning.pudejun.com.gov.cn.pudejun.com http://www.morning.qcwrm.cn.gov.cn.qcwrm.cn http://www.morning.xhqr.cn.gov.cn.xhqr.cn http://www.morning.dwrbn.cn.gov.cn.dwrbn.cn http://www.morning.mqldj.cn.gov.cn.mqldj.cn http://www.morning.nsrtvu.com.gov.cn.nsrtvu.com http://www.morning.wfkbk.cn.gov.cn.wfkbk.cn http://www.morning.prgyd.cn.gov.cn.prgyd.cn http://www.morning.qbfqb.cn.gov.cn.qbfqb.cn http://www.morning.dfdhx.cn.gov.cn.dfdhx.cn http://www.morning.sqxr.cn.gov.cn.sqxr.cn http://www.morning.grfhd.cn.gov.cn.grfhd.cn http://www.morning.rtspr.cn.gov.cn.rtspr.cn http://www.morning.pyxwn.cn.gov.cn.pyxwn.cn http://www.morning.mrskk.cn.gov.cn.mrskk.cn http://www.morning.rkrcd.cn.gov.cn.rkrcd.cn
