Single Element in a Sorted Array 解題報告python 版本

nums=[0,1,2,4,5,7]
result=[]
def summaryRanges(nums):

    if not nums: return []
    res = []
    i = 0
    while i < len(nums):
        j = i
        print j
        while j < len(nums) - 1 and nums[j] == nums[j + 1] - 1:
            j += 1
            print j,'debug'
        if j == i:
            print j,i
            res.append(str(nums[i]))
        else:
            res.append('%s->%s' % (str(nums[i]), str(nums[j])))
        i = j + 1
    return res

t=summaryRanges(nums)
print t
[‘0->2’, ‘4->5’, ‘7’]

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章