示例图片二

街机捕鱼捕鱼 「LeetCode算法」第31题下一个排列

2019-11-27 11:45:29 二八杠 已读

内存损耗 :35 MB, 在一切 javascript 挑交中击败了17.46%的用户

1,1,5 → 1,5,1代码实现

执走用时 :80 ms, 在一切 javascript 挑交中击败了69.41%的用户

实现获取下一个排列的函数,算法必要将给定数字序列重新排列成字典序中下一个更大的排列。

运走效果

最先不悦目察一个数组1 2 7 4 3 1 ,他的下一个排列是1 3 1 2 4 7 。列举众个云云的数组能够发现规律,原起数组在从右去左遍历,2,7为 降序排列,在遍历1,3,4街机捕鱼捕鱼,7时都为升序,则找到如下规律:当遍历发现为降序排列:即nums[i]>nums[i-1]。吾们照样从右去左遍历追求1,3,4,7中第一个比2更大的数字3。之后交换2 ,3的位置 。 所以数组变为 1 3 7 4 2 1 能够发现3之后的数组7 4 2 1 从左去右是整齐的降序排列,必要对其进走反转。

倘若不存在下一个更大的排列,则将数字重新排列成最幼的排列(即升序排列)。

题现在描述

示例:1,2,3 → 1,3,2

必须原地修改,只批准使用额表常数空间。

以下是一些例子,输入位于左侧列,其响答输出位于右侧列。

3,2,1 → 1,2,3

2008年,当3G网络进一步普及和苹果公司推出iPhone智能手机后,有识之士就预言今后不再需要银行卡,出门一部手机即可。

  新浪财经讯 11月6日消息,银江股份(300020)11月6日晚间公告,公司拟以3.63亿元向控股股东银江科技集团的全资子公司智谷公司购买其所拥有的中国智谷富春园区部分房产作为办公用房。另外,公司拟将位于杭州市西湖区西园八路2号1、2、4-8幢(共七幢)工业房地产,以及机械式立体车库三处(车位143个)进行出售。若资产顺利出售,将优化公司现金流状况,对公司净利润产生重大积极影响。

  新华社巴黎11月12日电(记者陈晨)联合国教科文组织第40届大会12日在总部所在地巴黎开幕,世界各地会员代表将在16天的会期内讨论下一个双年度的工作计划,并就如何合作应对气候变化、教育、人工智能等多领域机遇挑战进行探讨。

城管其实是一份比较辛苦的工作,不仅身体上要每天遭受风吹日晒,心灵上也经常受到伤害。他们为了社会面貌训斥一些商贩的时候,总是被一些路人怒视。虽然城管这份工作这么辛苦,月薪也才1800,可是还有很多大学生抢着去当,难道这其中有什么内情,我们大家一起来了解一下吧。城管月薪不到2000,不少大学生也抢着报考?背后原因值得思考

未来20年我国将补充7000余架客机 

想让孩子多长5cm,多吃这6种营养食物,补钙助长高。大豆是公认的高蛋白食物,而黑芝麻中含有大量的天然维生素E,黑芝麻、核桃和黑豆三者结合营养丰富全面,是有利于小孩成长的好食品。