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

素颜马尾好姑娘i 2022-09-25 04:13 148阅读 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 条评论，148人围观）

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

相关阅读

相关 Python——序列_字典

文章目录前言字典创建与删除字典元素的读取字典元素的添加与修改字典元素的删除 del删除 pop()方法删

痛定思痛。/ 2023年09月23日 13:11/ 0 赞/ 102 阅读

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

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

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

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

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

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

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

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

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

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

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

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

相关扑克序列（排列）

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

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

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

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

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

相关求递推序列的第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 赞/ 167 阅读

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

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

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

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

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

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