• [LeetCode]1365. 有多少小于当前数字的数字


    给你一个数组 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

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/how-many-numbers-are-smaller-than-the-current-number
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

    public class Solution {
        public int[] SmallerNumbersThanCurrent(int[] nums) {
            int[] max = new int[nums.Length];
            for(int i = 0; i < nums.Length; i++){
                int temp = 0;
                for(int j = 0; j < nums.Length; j++){
                    if(nums[j] < nums[i]){
                        temp++;
                    }
                }
                max[i] = temp;
            }
            return max;
        }
    }
    
  • 相关阅读:
    常见面试题
    3*0.1 == 0.3 将会返回什么?true 还是 false?
    poj_2186 强连通分支
    强连通分量、割点、桥
    最小生成树
    poj_2349 Kruskal 最小生成树
    poj_1258 prim最小生成树
    最短路径
    poj_1125 Floyd最短路
    poj_1860 SPFA
  • 原文地址:https://www.cnblogs.com/donpangpang/p/13571310.html
Copyright © 2020-2023  润新知