第四题，帮忙看看，有个case死活过不了

zhangyan

1. /*
   
2. Description
   
3. Given an integer, find the maximum integer by swapping any two digits.
   
4. 
   
5. Input
   
6. The input should be a non-negative integer less than 1010.
   
7. 
   
8. Output
   
9. The result should be in the format of Integer.
   
10. 
    
11. Sample Input
    
12. 102
    
13. Sample Output
    
14. 201
    
15. HINT
    
16. Brute-force
    
17. 
    
18. 
    
19. Source
    
20. Easy
    
21. 
    
22. */
    
23. 
    
24. 
    
25. 
    
26. #include <iostream>
    
27. #include <stack>  
    
28. #include <vector>
    
29. #include <algorithm>
    
30. using namespace std;
    
31. class Solution {
    
32. public:
    
33. int maximizeResult(int n) {
    
34.                 if (n == 0) {
    
35.        
    
36.                         return 0;
    
37.                 };
    
38.                 int debug = 0;
    
39.                 vector<int> nums;
    
40.                 while(n > 0){
    
41.                         nums.push_back(n%10);
    
42.                         n /= 10;
    
43.                 }       
    
44.                 if (debug){
    
45.                         for (int i = 0; i < nums.size(); ++i) cout << nums【i】 << ", ";
    
46.                                 cout << endl;
    
47.                 }
    
48.                 bool done = false;
    
49.                 int index = -1;
    
50.                 int original = -1;       
    
51.                 for (int i = nums.size() - 1; i >= 0; --i){
    
52.                         int local_max = nums【i】;
    
53.                         for (int j = 0; j < i; ++j){
    
54.                                 if (nums[j] > local_max && (i != nums.size() - 1 || nums[j] != 0)){
    
55.                                         index = j;
    
56.                                         original = i;
    
57.                                         local_max = nums[j];
    
58.                                         done = true;
    
59.                                 }       
    
60.                                        
    
61.                                 }
    
62.                                 if(done) break;
    
63.                        
    
64.                 }
    
65.                 if (!done){
    
66.                         int temp = nums[0];
    
67.                         nums[0] = nums[1];
    
68.                         nums[1] = temp;
    
69.                 }
    
70.                 else{
    
71.                         int temp = nums[index];
    
72.                         nums[index] = nums[original];
    
73.                         nums[original] = temp;
    
74. 
    
75.                 }
    
76.                 if (debug){
    
77.                         for (int i = 0; i < nums.size(); ++i) cout << nums【i】 << ", ";
    
78.                                 cout << endl;
    
79.                 }
    
80.                 int res = 0;
    
81.                 int digit = 1;
    
82.                 for (int i = 0; i < nums.size(); ++i){
    
83. 
    
84.                         res += (nums【i】 * digit);
    
85.                         digit *= 10;
    
86.                         if (debug) cout << res << endl;
    
87.                 }
    
88.                 return res;
    
89. 
    
90. 
    
91.         }
    
92. 
    
93.        
    
94. };
    
95. int main(){
    
96. 
    
97.         Solution solution;
    
98.         int res = solution.maximizeResult(0);
    
99.         cout << "--------------------------------------------" << endl;
    
100. 
     
101. 
     
102.         cout << res << endl;
     
103. }//

复制代码

Sophia

站长已经小窗曹神导师了~~~

cpcs

Try 1234567890