मान लीजिए हमारे पास एक गैर-ऋणात्मक पूर्णांक है; हम अधिकतम मूल्यवान संख्या प्राप्त करने के लिए अधिकतम एक बार दो अंकों की अदला-बदली कर सकते हैं। हमें प्राप्त होने वाली अधिकतम मूल्यवान संख्या लौटानी होगी। इसलिए यदि इनपुट 2736 है तो आउटपुट 7236 होगा। यहाँ हम 2 और 7 की अदला-बदली कर रहे हैं।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
- num := संख्या से प्रत्येक अंक काटें, और एक सूची बनाएं
- num1 := num को उल्टे क्रम में सॉर्ट करें
- index := 0
- जब index < num की लंबाई
- यदि num1[index] num[index] के समान नहीं है
- a := index + 1 से अंत तक num का उपसरणी
- a को उल्टा करें
- a := a की लंबाई - a में num[index] का सूचकांक + index + 1 - 1
- num[index], num[a] := num[a], num[index]
- लूप तोड़ें
- index को 1 से बढ़ाएं
- यदि num1[index] num[index] के समान नहीं है
- num में मौजूद संख्याओं को जोड़ें और इसे पूर्णांक बनाएं
- परिणाम लौटाएं।
उदाहरण (Python)
बेहतर समझ के लिए निम्न कार्यान्वयन देखें -
class Solution:
def maximumSwap(self, num):
num = list(map(int, list(str(num))))
num1 = sorted(num, reverse=True)
index = 0
while index < len(num):
if num1[index] != num[index]:
a = num[index + 1:]
a.reverse()
a = len(a) - a.index(num1[index]) + index + 1 - 1
num[index], num[a] = num[a], num[index]
break
index += 1
return int("".join(str(x) for x in num))
ob1 = Solution()
print(ob1.maximumSwap(5397))
इनपुट
5397
आउटपुट
9357