首先是不能用后面的数字计数的,为什么呢?因为后面的数小的情况,你是不知道比前面几个数小的,比如
[4,3,] [2, 1]
后面的2小计数+1, 1小 计数+1 然后就这?显然2,1 都比4,3小
但如果按前面的来算的话肯定不会错的,啥意思呢,当选择4的时候,这时候j的下标是2,就是2个小于
其实啊,当前面的比后面的小的时候,你看看后面的j的下标就知道后面有几个是比后面的小的,
首先是不能用后面的数字计数的,为什么呢?因为后面的数小的情况,你是不知道比前面几个数小的,比如
[4,3,] [2, 1]
后面的2小计数+1, 1小 计数+1 然后就这?显然2,1 都比4,3小
但如果按前面的来算的话肯定不会错的,啥意思呢,当选择4的时候,这时候j的下标是2,就是2个小于
其实啊,当前面的比后面的小的时候,你看看后面的j的下标就知道后面有几个是比后面的小的,