Re: [閒聊] 每日leetcode
看板Marginalman作者DJYOSHITAKA (franchouchouISBEST)時間1年前 (2024/10/18 08:44)推噓1(1推 0噓 3→)留言4則, 4人參與討論串999/1548 (看更多)
昨天的
先大到小排
第一個diff digit就是我們要換的
然後再從後面找過來要跟誰換
https://i.imgur.com/vutTUsK.png
早上都沒人喔== 跑這麼快
def maximumSwap(self, num: int) -> int:
max_s = sorted(list(str(num)), reverse=True)
target_digit, target_idx = '', -1
for i in range(len(max_s)):
if max_s[i] != str(num)[i]:
target_digit = max_s[i]
target_idx = i
break
swap_idx = -1
for i in reversed(range(len(max_s))):
if target_digit == str(num)[i]:
swap_idx = i
break
ans = list(str(num))
ans[target_idx], ans[swap_idx] = ans[swap_idx], ans[target_idx]
return int(''.join(ans))
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.229.37.69 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1729212260.A.40A.html
→
10/18 08:45,
1年前
, 1F
10/18 08:45, 1F
→
10/18 08:46,
1年前
, 2F
10/18 08:46, 2F
推
10/18 08:51,
1年前
, 3F
10/18 08:51, 3F
→
10/18 10:13,
1年前
, 4F
10/18 10:13, 4F
討論串 (同標題文章)
完整討論串 (本文為第 999 之 1548 篇)：