LeetCode.有多少小于当前数字的数字（Java）

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

public int[] smallerNumbersThanCurrent(int[] nums) {
	if (nums.length == 0 || nums.length == 1) {
		return nums;
	}
	int[] arr = new int[nums.length];
	for (int i = 0; i < nums.length; i++) {
		int count = 0;
		for (int j = 0; j < nums.length; j++) {
			if (i == j) {
				continue;
			} else if (nums[j] < nums[i]) {
				count++;
			}
		}
		arr[i] = count;
	}
	return arr;
}

改进：有些特殊情况，看下面的代码是否已经解决了。如果解决了就不用再写，如果没有，还是要写一下。

public int[] smallerNumbersThanCurrent2(int[] nums) {
	int[] arr = new int[nums.length];
	for (int i = 0; i < nums.length; i++) {
		for (int j = 0; j < nums.length; j++) {
			if (i == j) {
				continue;
			} else if (nums[j] < nums[i]) {
				arr[i]++;
			}
		}
	}
	return arr;
}

end.