小小的豪猪窝

摘要： 31.下一个排列。题目是给出一组数字的某种排列，要求给出下一个排列，并且还有空间上的要求。 首先可以知道的是，给定一个n个数字的组合，有n!种排列方式，所以很明显暴力破解不可取。而其实通过例子可以比较明显的看出其中的规律。先从较少的数字开始，比如[1,2,3]，下一个排列很明显是[1,3,2]，从这可以看出下一个排列中，肯定需要将较小的数字往后挪，或者说与较大的数字进行交换。... 阅读全文