【数组】670. 最大交换

 1 class Solution {
 2 public:
 3     int maximumSwap(int num)
 4     {
 5         string nums = to_string(num);
 6         int i = 1;
 7         int N = nums.size();
 8         while (i < N && nums[i] <= nums[i - 1]) 
 9         {
10             ++i;
11         }
12         if (i == N) 
13         {
14             return num;
15         }
16 
17         char max_val = nums[i];
18         int max_ind = i;
19         for (; i < N; ++i)
20         {
21             if (nums[i] >= max_val) 
22             {
23                 max_val = nums[i];
24                 max_ind = i;
25             }
26         }
27         for (i = 0; i < N; ++i) 
28         {
29             if (nums[i] < max_val) 
30             {
31                 break;
32             }
33         }
34         swap(nums[i], nums[max_ind]);
35         int res = 0;
36         res = atoi(nums.c_str());
37         return res;
38     }
39 };