12.22 力扣题目(有多少小于当前数字的数字)

题目

给你一个数组 nums，对于其中每个元素 nums[i]，请你统计数组中比它小的所有数字的数目。换而言之，对于每个 nums[i] 你必须计算出有效的 j 的数量，其中 j 满足 j != i 且 nums[j] < nums[i] 。以数组形式返回答案。

思路

遍历数组 一一比较每一个和后面的大小 如果符合条件 则在新数组中第一个元素自增 依次求出第二个数组的每一个元素结果

遇到的问题

数组名[i]++ 可以直接给第一个元素赋值 不需要重新加后赋值

代码

```public class SmallerNumbers {

    public static void main(String[] args) {
        int[] nums = {3, 3, 4, 5};
        int[] result = smallerNumbersThanCurrent(nums);
        for (int i = 0; i < result.length; i++) {
            System.out.println(result[i]);
        }
    }

    public static int[] smallerNumbersThanCurrent(int[] nums) {
        int[] result = new int[nums.length];
        for (int i = 0; i < nums.length; i++) {
            for (int j = 0; j < nums.length; j++) {
                if (j != i && nums[j] < nums[i]) {
                    result[i]++;
                }
            }
        }
        return result;
    }
}