下一个更大元素 III

给你一个正整数 n ，请你找出符合条件的最小整数，其由重新排列 n 中存在的每位数字组成，并且其值大于 n 。如果不存在这样的正整数，则返回 -1 。
注意 ，返回的整数应当是一个 32 位整数 ，如果存在满足题意的答案，但不是 32 位整数 ，同样返回 -1 。

  • 输入：n = 12

  • 输出：21

  • 输入：n = 21

  • 输出：-1

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
  for (let i = str.length - 1; i >= 0; i--) {
    if (q.length === 0 || str[i] >= q[q.length - 1]) q.push(str[i]) ;
    else {
      let count = 0
      // 出栈，记录出栈的位数
      while (q.length !== 0 && str[i] < q[q.length - 1]) {
        q.pop()
        count++
      }
      [str[i], str[i + count]] = [str[i + count], str[i]]  // swap元素
      res = parseInt(
        str.slice(0, i + 1).join('') +
        str.slice(i + 1).reverse().join('')
      ) // 反转右边
      return res >= 2 ** 31 - 1 ? -1 : res
    }
  }

  return -1
};