摘要：
Count smaller elements on right side in an array.eg : [4,12,5,6,1,34,3,2]o/p: [3,5,3,3,0,2,1,0]A1: 设原数组为a[i]，output 的数组为b[i]1. 从右开始向左扫描2. 假设已经扫描到i，则遍历从a[i+1] 开始，到结束的所有数，找到j，使得 a[i] > a[j], 并且 a[j] 值最大，则b[i] = b[j] + 1; 如果没有找到这样的数，即后面所有的数a[i] < a[j]，则b[i] = 0;该方向时间复杂度为O(n^2)下面的方法是O(nlog2n)的方法A2 阅读全文
