Uriel's Corner

Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
posts - 0, comments - 50, trackbacks - 0, articles - 594
给出n个长度为n的二进制数,输出任何一个同样长度为n且与这n个数都不同的二进制数,python的bin()可以方便转二进制


#1980
#
Runtime: 11 ms (Beats 91.4%)
#
Memory: 13.5 MB (Beats 47.76%)

class Solution(object):
    def findDifferentBinaryString(self, nums):
        """
        :type nums: List[str]
        :rtype: str
        
"""
        n = len(nums)
        num_set = set(int(x, 2) for x in nums)
        def change_to_n_bit(x, n):
            return ("0"*(n - len(x))) + x
        for x in xrange(1<<n):
            if x not in num_set:
                return change_to_n_bit(bin(x)[2:], n)

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理