給定乙個整數陣列 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 個更小的元素.
從後往前依次取出數字去排序
使用二分查詢找到新的數字排在第幾位，就是比幾個數字大
然後將這個數字插入到該位置
class solution ;
if (nums.size()==1) return ;
int n= nums.size();
vectorcount(n,0);
vectorsort_nums;
sort_nums.push_back(nums[n-1]);
int i= n-2;
dowhile(i--!=0);
return count;
}};
315 計算右側小於當前元素的個數
給定乙個整數陣列 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...
315 計算右側小於當前元素的個數
給定乙個整數陣列 nums，按要求返回乙個新陣列 counts。陣列 counts 有該性質 counts i 的值是 nums i 右側小於 nums i 的元素的數量。示例 輸入 5,2,6,1 輸出 2,1,1,0 解釋 5 的右側有 2 個更小的元素 2 和 1 2 的右側僅有 1 個更小的...
js演算法 計算右側小於當前元素的個數
給定乙個整數陣列 nums 按要求返回乙個新陣列 counts 陣列 counts 有該性質 counts i 的值是 nums i 右側小於 nums i 的元素的數量。輸入 5,2,6,1 1 輸出 2,1,1,0 2 解釋 3 5 的右側有 2 個更小的元素 2 和 1 4 2 的右側僅有 1...