Title

給定一個整數數組 nums，按要求返回一個新數組 counts。數組 counts 有該性質： counts[i] 的值是 nums[i] 右側小于 nums[i] 的元素的數量。

示例:

輸入: [5,2,6,1]
輸出: [2,1,1,0]

解釋:
5 的右側有 2 個更小的元素 (2 和 1).
2 的右側僅有 1 個更小的元素 (1).
6 的右側有 1 個更小的元素 (1).
1 的右側有 0 個更小的元素.

二分插入排序

把輸入數組反過來插入一個有序數組（降序）中，插入的位置就是在原數組中位于它右側的元素的個數。

初始狀態：

原數組為：[5,2,6,1] 排序數組：[] 結果數組：[]

第一輪：

原數組為：[5,2,6] 排序數組：[1] 插入的下標為 0，記入結果數組：[0]

第二輪：

原數組為：[5,2] 排序數組：[1,6] 插入的下標為 1，記入結果數組：[0,1]

第三輪：

原數組為：[5] 排序數組：[1,2,6] 插入的下標為 1，記入結果數組：[0,1,1]

第四輪：

原數組為：[] 排序數組：[1,2,5,6] 插入的下標為 2，記入結果數組：[0,1,1,2]

Code

class Solution:def countSmaller(self, nums: List[int]) -> List[int]:res, sortns = [], []for i in reversed(nums):idx = bisect.bisect_left(sortns, i)res.append(idx)sortns.insert(idx,i)return res[::-1]

總結

以上是生活随笔為你收集整理的315. Count of Smaller Numbers After Self 计算右侧小于当前元素的个数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。