【每日一题】556. 下一个更大元素 III

556. 下一个更大元素 III
中等题

简单构造模拟题.

• 先对 x 的每一位取出，存成 nums 数组（数组的首位元素为原数 x 的最低位）
• 尝试找到第一个能够交换的位置 idx（若无法找到，说明不存在合法值，返回 −1）
  • 从 nums[0]（原始 x 的最低位）开始找，找到第一个「降序」的位置 idx
  • 然后从 [0,idx) 范围内找一个比 nums[idx] 要大的最小数与其进行互换
  • 既从 nums[0] 开始找，找到第一个满足比 nums[idx] 大的数。
• 当互换完成后，此时比 x 要大这一目标已由第 idx 位所保证（后续的排序应该按照从小到大放置），同时互换结束后的 [0,idx) 仍然满足「非严格升序」特性，可以对其运用「双指针」进行翻转

class Solution