方法不错但是使用条件严格,必须是n-1数组。 i--这操作导致时间复杂度应该比O(n)大 例:2,3,4,5,6,7,8,9,1,1 这样每个元素都起码执行了n-1次,n-2,n-3 复杂度最坏应该是n^2
1

相关推荐

牛客网
牛客企业服务