1365. 有多少小于当前数字的数字

package com.leetcode.easy;

/**
 * 〈1365. 有多少小于当前数字的数字〉
 * 给你一个数组 nums，对于其中每个元素 nums[i]，请你统计数组中比它小的所有数字的数目。
 * 换而言之，对于每个 nums[i] 你必须计算出有效的 j 的数量，其中 j 满足 j != i 且 nums[j] < nums[i] 。
 * 以数组形式返回答案。
 * @author PitterWang
 * @create 2020/5/4
 * @since 1.0.0
 */
public class SmallerNumbersThanCurrent {

	public static void main(String[] args) {
		int[] nums = new int[]{6,5,4,8};

		int[] backNubs = smallerNumbersThanCurrent(nums);

		for (int i: backNubs){
			System.out.println(i);
		}
	}
	public static int[] smallerNumbersThanCurrent(int[] nums) {

		int[] backNubs = new int[nums.length];
		for(int i = 0;i<nums.length;i++){
			int nu = 0;
			for(int j: nums){
				if(nums[i] > j){
					nu++;
				}
			}
			backNubs[i] = nu;
		}
		return backNubs;
	}
}