求n位全排列字典排序后，给定序列的下一序列

素颜马尾好姑娘i 2022-09-25 04:13 154阅读 0赞

求n位全排列字典排序后，给定序列的下一序列。

例如n=3的全排列：123,132,213,231,312,321. 给定序列213，则需要输出231

思考：按字典排序后，要输出给定序列N的下一序列，则要尽量保证前面的几位不变，变化数字的位置越靠后，则数值改变越小。

**public**  **static** **int** **nextArray** ( **int**  N , **int**  n )\{

**int** a \[\]= **new** **int** \[ n \];

**int** i =0;

**int** M =0;

**for** ( **int**  p = n \-1; p >=0; p \--)\{ //将N的各位上的数字顺序存储在a\[\]中

**int** A =( **int** ) Math.*pow* (10, p );

a \[ i \]= N / A ;

N = N % A ;

i \++;

\}

i = n \-1;

**while** ( i >0&& M ==0)\{

**if** ( a \[ i \]> a \[ i \-1\])\{ //找到要改变数字的位置

**int** k = i \-1;

**int** temp = a \[ k \];

java.util.Arrays.*sort*( a , k , n ); //从改变位起，小到大排序

**while** ( temp != a \[ k \])\{

k \++;

\}

temp = a \[ k \+1\];

**while** ( k >= i \-1)\{ //找到提前的数字取出，调整序列

a \[ k \+1\]= a \[ k \];

k \--;

\}

a \[ i \-1\]= temp ;

**int** j =0;

**for** ( i = n \-1; i >=0; i \--)\{

M = M \+ a \[ i \]\*( **int** )(Math.*pow*(10, j ));

j \++;

\}

\}

i \--;

\}

**return** M ;

\}

**public**  **static** **void** **printArray**( **int** \[\] a )\{

**for** ( **int** i =0; i < a .length; i \++)\{

System. ***out*** .print( a \[ i \]+ "\\t" );

\}

\}

**public**  **static** **void** **main**(String args \[\])\{

**int** X =0;

X = *nextArray*(23541,5);

System. ***out*** .print( "\\n下一个数" \+ X );

\}

发表评论取消回复

表情：

评论列表（有 0 条评论，154人围观）

还没有评论，来说两句吧...

相关阅读

相关拓扑排序：求取拓扑序列

拓扑排序简单讲就是在可求拓扑序列的有向无回路图（有向无环图）中求取拓扑序列的排序算法。相关概念拓扑序列通俗讲就是按活动的先后次序进行排序的序列，并且每一个顶

朴灿烈づ我的快乐病毒、/ 2023年10月01日 19:59/ 0 赞/ 3 阅读

相关求平方根序列前N项和，

本题要求编写程序，计算平方根序列√ 1 +√ 2 +√ 3 +⋯的前N项之和。可包含头文件math.h，并调用sqrt函数求平方根

向右看齐/ 2023年07月10日 11:30/ 0 赞/ 39 阅读

相关 java栈的输出序列_给定入栈序列1到n,输出所有可能的出栈序列

来源：http://www.oschina.net/code/snippet\_782608\_15128 package com.test; import java.ut

骑猪看日落/ 2022年11月09日 00:57/ 0 赞/ 236 阅读

相关当前序列的下一个序列(字典序算法)Java实现

当前序列的下一个序列(字典序算法)Java实现基本思路: 首先说明一下，本人认为这是一种基于贪心的实现策略，思想主要分三部。 > 1,从后向前查看逆序区域,找到

布满荆棘的人生/ 2022年10月29日 09:11/ 0 赞/ 188 阅读

相关【Python】求一个序列的全排列

通常求取一个序列的全排列问题，我们可以通过回溯、递归等算法但是，我们现在用的是Python啊！直接调库！需要用到的库为`itertools`，其中一个内置方法定义如下：

ゞ浴缸里的玫瑰/ 2022年10月08日 14:25/ 0 赞/ 202 阅读

相关扑克序列（排列）

A A 2 2 3 3 4 4，一共4对扑克牌。请你把它们排成一行。要求：两个A中间有1张牌，两个2之间有2张牌，两个3之间有3张牌，两个4之间有4张牌。请填

深碍√TFBOYSˉ_/ 2022年09月27日 04:52/ 0 赞/ 143 阅读

相关求n位全排列字典排序后，给定序列的下一序列

求n位全排列字典排序后，给定序列的下一序列。例如n=3的全排列：123,132,213,231,312,321. 给定序列213，则需要输出231 思考：按字典排序后，要

素颜马尾好姑娘i/ 2022年09月25日 04:13/ 0 赞/ 155 阅读

相关求递推序列的第N项

有一个序列是这样定义的：f(1) = 1, f(2) = 1, f(n) = (A \ f(n - 1) + B \ f(n - 2)) mod 7. 给出A，B和N，求f(

「爱情、让人受尽委屈。」/ 2022年06月11日 06:12/ 0 赞/ 178 阅读

相关递归算法：求序列的全排列

用C++模板书写一段序列数组的所有排列 / 书本:【windows程序设计】功能:输出所有的排列情况文件:全排列.cp

清疚/ 2022年03月28日 08:20/ 0 赞/ 233 阅读

相关 LeeCode : 31. Next Permutation 下一全排列字典序排列

试题 Implement next permutation, which rearranges numbers into the lexicographically nex

缺乏、安全感/ 2021年09月19日 07:18/ 0 赞/ 330 阅读