Leetcode.670 最大交换 中等

Leetcode.670 最大交换 中等

题目

暴力遍历模拟：

class Solution {
public:
  int maximumSwap(int num) {
    string str = to_string(num);
    int n = str.size();
    int ans = num;
    for(int i = 0;i < n;i++)
      for(int j = 0;j < n;j++)
      {
        swap(str[i],str[j]);
        ans = max(ans,stoi(str));
        swap(str[j],str[i]);
      }
    return ans;
  }
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

时间复杂度：O*(log2*² num)

空间复杂度：O*(log2 num)