【排序-简单】2160. 拆分数位后四位数字的最小和

原创于 2022-03-12 13:35:57 发布 · 611 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

本文介绍了一种Python解决方案，实现了一个名为Solution的类，用于求解输入整数num的最小和子序列，通过排序和双指针技巧，能在32毫秒内击败89%的用户，内存消耗仅14.8MB，通过所有测试用例。

题目
代码
执行用时：32 ms, 在所有 Python3 提交中击败了89.14% 的用户
内存消耗：14.8 MB, 在所有 Python3 提交中击败了94.53% 的用户
通过测试用例：99 / 99

class Solution:
    def minimumSum(self, num: int) -> int:
        ans=list(str(num))
        ans.sort()
        i=0
        while ans[i]==0:
            i+=1
        right=len(ans)-1
        ret=0
        while i<right:
            ret+=int(ans[i])*10+int(ans[right])
            i+=1
            right-=1
        return ret