find next greater number with same digits

Mysterious Mockingbird answered on August 10, 2020 Popularity 9/10 Helpfulness 1/10

answer find next greater number with same digits

find next greater number with same digits

Comment

-1

def findnext(ii):
    iis=list(map(int,str(ii)))
    for i in reversed(range(len(iis))):
        if i == 0: return ii
        if iis[i] > iis[i-1] :
            break        
    left,right=iis[:i],iis[i:]
    for k in reversed(range(len(right))):
        if right[k]>left[-1]:
           right[k],left[-1]=left[-1],right[k]
           break
    return int("".join(map(str,(left+sorted(right)))))

Popularity 9/10 Helpfulness 1/10 Language shell

Source: stackoverflow.com

Tags: digits find next shell

Link to this answer
Share Copy Link