题目描述:
给你一个数组 nums,对于其中每个元素 nums[i],请你统计数组中比它小的所有数字的数目。
换而言之,对于每个 nums[i] 你必须计算出有效的 j 的数量,其中 j 满足 j != i 且 nums[j] < nums[i] 。
以数组形式返回答案。
输入:
nums = [8,1,2,2,3]
nums = [6,5,4,8]
nums = [7,7,7,7]
输出:
[4,0,1,1,3]
[2,1,0,3]
[0,0,0,0]
题意:
题目描述
题解:
一个个找
代码:
class Solution {
public int[] smallerNumbersThanCurrent(int[] nums) {
int len = nums.length;
int [] a = new int [len];
for(int i = 0; i < len; i ++){
int ans = 0;
for(int j = 0; j < len; j ++){
if(nums[j] < nums[i]) ans ++;
}
a[i] = ans;
}
return a;
}
}