根号n可以先转字符串再转数组,然后进行估算。如首个数字为万位数取为5,则取值必定在200到300之间。之后再估算十位数依次下去,最后复杂度可以降到o(lnn)
点赞 1

相关推荐

牛客网
牛客企业服务