题目:31. 下一个排列 题目描述: 本题是给你一个整数数组,返回该数组的下一个线性顺序排列. 举个例子:给你一个[1, 2, 3]的数组,他的线性排列顺序从小到大依次为[1, 3, 2],[2, 1, 3],[2, 3, 1],[3, 1, 2],[3, 2, 1] 所以如果给你数组是[1, 2, 3],就应该返回[1, 3, 2],如果数组是[1, 3, 2],就应该返回[2, 1, 3] 题目要求,如果已经是最大线性顺序排列,应当返回最小线性顺序排列,例如数组[3, 2, 1],应返回[1…