1365. How Many Numbers Are Smaller Than the Current Number 有多少小于当前数字的数字
生活随笔
收集整理的這篇文章主要介紹了
1365. How Many Numbers Are Smaller Than the Current Number 有多少小于当前数字的数字
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
給你一個數組 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
給你一個數組?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
暴力
沒啥好說的,直接兩層循環解決戰斗。
Code
class Solution:def smallerNumbersThanCurrent(self, nums: List[int]) -> List[int]:ans = []for item in nums:count = 0for i in range(len(nums)):if nums[i] < item:count += 1ans.append(count)return ans總結
以上是生活随笔為你收集整理的1365. How Many Numbers Are Smaller Than the Current Number 有多少小于当前数字的数字的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: PyTorch - torchvisio
- 下一篇: 144. Binary Tree Pre