leetcode31_Next Permutation

       这道题的题目含义是:给你一串数字{1,2,4,4,6},这串数字按从前往后组的成一个数就是:12446,(假设这几个数排列组合得到的一个集合为X),要求你用这几个数字得到一个新的数字,这个新的数字要比1244大,并且是X中所有比12446大的最小数,即:14246成立。如果没找到比它大的,则输出能得到最小数的一个组合。

       求解思路:因为要找下一个比它大的最小数字,倒序遍历数组,设置两个指针n1,n2(n2在后面靠近尾部),如果n2指的数字大于n1指的数字,那么找到从n2到末尾中比n1大的最小数字(可以用二分法,因为n2到末尾的数字一定是从大到小排好的),则交换这两个数字,然后把从n2到末尾的数字按从小到大排列如果n1都已经到头部了都还没有n2 > n1的数字,说明这串数字本身就是从大到小排列的,已经是最大了,那么,从尾部输出到头部输出这串数字即可。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值