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

src/main/java/leetcode/editor/cn/HowManyNumbersAreSmallerThanTheCurrentNumber.java

@@ -0,0 +1,73 @@
+//给你一个数组 nums，对于其中每个元素 nums[i]，请你统计数组中比它小的所有数字的数目。 
+//
+// 换而言之，对于每个 nums[i] 你必须计算出有效的 j 的数量，其中 j 满足 j != i 且 nums[j] < nums[i] 。 
+//
+// 以数组形式返回答案。 
+//
+// 
+//
+// 示例 1： 
+//
+// 输入：nums = [8,1,2,2,3]
+//输出：[4,0,1,1,3]
+//解释： 
+//对于 nums[0]=8 存在四个比它小的数字：（1，2，2 和 3）。 
+//对于 nums[1]=1 不存在比它小的数字。
+//对于 nums[2]=2 存在一个比它小的数字：（1）。 
+//对于 nums[3]=2 存在一个比它小的数字：（1）。 
+//对于 nums[4]=3 存在三个比它小的数字：（1，2 和 2）。
+// 
+//
+// 示例 2： 
+//
+// 输入：nums = [6,5,4,8]
+//输出：[2,1,0,3]
+// 
+//
+// 示例 3： 
+//
+// 输入：nums = [7,7,7,7]
+//输出：[0,0,0,0]
+// 
+//
+// 
+//
+// 提示： 
+//
+// 
+// 2 <= nums.length <= 500 
+// 0 <= nums[i] <= 100 
+// 
+// Related Topics 数组 哈希表 计数 排序 👍 198 👎 0
+
+package leetcode.editor.cn;
+
+import java.util.ArrayList;
+import java.util.Collections;
+import java.util.List;
+
+//1365:有多少小于当前数字的数字
+public class HowManyNumbersAreSmallerThanTheCurrentNumber{
+    public static void main(String[] args) {
+        Solution solution = new HowManyNumbersAreSmallerThanTheCurrentNumber().new Solution();
+        
+    }
+
+//leetcode submit region begin(Prohibit modification and deletion)
+class Solution {
+    public int[] smallerNumbersThanCurrent(int[] nums) {
+        List<Integer> list = new ArrayList<>();
+        for (int i = 0; i < nums.length; i++) {
+            list.add(nums[i]);
+        }
+        Collections.sort(list);
+        int[] arrs = new int[nums.length];
+        for (int i = 0; i < nums.length; i++) {
+            arrs[i] = list.indexOf(nums[i]);
+        }
+        return arrs;
+    }
+}
+//leetcode submit region end(Prohibit modification and deletion)
+
+}

src/main/java/leetcode/editor/cn/doc/content/HowManyNumbersAreSmallerThanTheCurrentNumber.md

@@ -0,0 +1,41 @@
+<p>给你一个数组&nbsp;<code>nums</code>，对于其中每个元素&nbsp;<code>nums[i]</code>，请你统计数组中比它小的所有数字的数目。</p>
+
+<p>换而言之，对于每个&nbsp;<code>nums[i]</code>&nbsp;你必须计算出有效的&nbsp;<code>j</code>&nbsp;的数量，其中 <code>j</code> 满足&nbsp;<code>j != i</code> <strong>且</strong> <code>nums[j] &lt; nums[i]</code>&nbsp;。</p>
+
+<p>以数组形式返回答案。</p>
+
+<p>&nbsp;</p>
+
+<p><strong>示例 1：</strong></p>
+
+<pre><strong>输入：</strong>nums = [8,1,2,2,3]
+<strong>输出：</strong>[4,0,1,1,3]
+<strong>解释：</strong> 
+对于 nums[0]=8 存在四个比它小的数字：（1，2，2 和 3）。 
+对于 nums[1]=1 不存在比它小的数字。
+对于 nums[2]=2 存在一个比它小的数字：（1）。 
+对于 nums[3]=2 存在一个比它小的数字：（1）。 
+对于 nums[4]=3 存在三个比它小的数字：（1，2 和 2）。
+</pre>
+
+<p><strong>示例 2：</strong></p>
+
+<pre><strong>输入：</strong>nums = [6,5,4,8]
+<strong>输出：</strong>[2,1,0,3]
+</pre>
+
+<p><strong>示例 3：</strong></p>
+
+<pre><strong>输入：</strong>nums = [7,7,7,7]
+<strong>输出：</strong>[0,0,0,0]
+</pre>
+
+<p>&nbsp;</p>
+
+<p><strong>提示：</strong></p>
+
+<ul>
+	<li><code>2 &lt;= nums.length &lt;= 500</code></li>
+	<li><code>0 &lt;= nums[i] &lt;= 100</code></li>
+</ul>
+<div><div>Related Topics</div><div><li>数组</li><li>哈希表</li><li>计数</li><li>排序</li></div></div><br><div><li>👍 198</li><li>👎 0</li></div>