Leetcode 刷題 ------1365.有多少小於當前數字的數字
1.題目描述
給你一個陣列 nums,對於其中每個元素 nums[i],請你統計陣列中比它小的所有數字的數目。
換而言之,對於每個 nums[i] 你必須計算出有效的 j 的數量,其中 j 滿足 j != i 且 nums[j] < nums[i] 。
以陣列形式返回答案
2.題目示例
3.思路及程式碼
- 思路一:暴力求解
- 程式碼:
class Solution {
public int[] smallerNumbersThanCurrent(int[] nums) {
int[] res = new int[nums.length];
for(int i = 0; i < nums.length; i++){
int count = 0;
for(int j = 0; j < nums.length; j++){
if(nums[i] > nums[j] && i != j){
count++;
}
}
res[i] = count;
}
return res;
}
}
- 思路二:計數排序
- 程式碼:
class Solution {
public int[] smallerNumbersThanCurrent(int[] nums) {
int[] cnt = new int[101];
int n = nums.length;
for (int i = 0; i < n; i++) {
cnt[nums[i]]++;
}
for (int i = 1; i <= 100; i++) {
cnt[i] += cnt[i - 1];
}
int[] ret = new int[n];
for (int i = 0; i < n; i++) {
ret[i] = nums[i] == 0 ? 0 : cnt[nums[i] - 1];
}
return ret;
}
}
相關文章
- LeetCode - 1365 - 有多少小於當前數字的數字LeetCode
- LeetCode1365有多少小於當前數字的數字LeetCode
- LeetCode刷題進階之有多少小於當前數字的數字(1365)(暴力求解)LeetCode
- 菜鳥扣程式碼第十五天:leetcode第1365題--有多少小於當前數字的數字LeetCode
- 利用爬蟲獲取當前博文數量與字數爬蟲
- leetcode13題——羅馬數字轉整數LeetCode
- SSL證書屬於數字證書嗎?數字證書有哪些
- Leetcode刷題——求眾數LeetCode
- 我請大家來刷題:旋轉陣列的最小數字陣列
- 【LeetCode刷題(簡單程度)】劍指 Offer 57. 和為s的兩個數字LeetCode
- LeetCode 13[羅馬數字轉整數]LeetCode
- 數字產業化是否快於產業數字化LN產業
- LeetCode 力扣 羅馬數字轉整數LeetCode力扣
- 力扣刷題——3007.價值和小於等於 K 的最大數字力扣
- LeetCode 2544[交替數字和]LeetCode
- 缺失的數字;及找數字分析
- 【刷力扣】1342. 將數字變成 0 的操作次數力扣
- 字串轉數字的問題字串
- LeetCode:尋找丟失的數字LeetCode
- leetcode 解題:7. 整數反轉 @ 彈出和推入數字 & 溢位前進行檢查LeetCode
- 當前重壓下的CIO該如何開展數字化建設工作
- 劍指offer刷題之路--1.陣列中重複的數字陣列
- 對陣列中的數字 1 和 2 進行排序,使得數字 1、2 分別位於前、後部分陣列排序
- [LeetCode 刷題] 1. 兩數之和LeetCode
- [LeetCode 刷題] 2. 兩數相加LeetCode
- 智慧數字經營引領下的數字企業有什麼特徵?特徵
- 找數字續;及缺失的數字分析
- [LeetCode] Integer to Roman 整數轉化成羅馬數字LeetCode
- [LeetCode] Roman to Integer 羅馬數字轉化成整數LeetCode
- LeetCode每日一題: 猜數字大小(No.374)LeetCode每日一題
- LeetCode題庫13. 羅馬數字轉整數(c++實現)LeetCodeC++
- Leetcode刷題之 【最近的請求次數】LeetCode
- LeetCode3270[求出數字答案]LeetCode
- poi匯出的excel的數字小數位過多?Excel
- 對於數字或者字串有限的問題的處理字串
- 歷屆試題 數字遊戲(數學)遊戲
- 面試題 17.04. 消失的數字面試題
- 數字經濟質變之路 ——基於區塊鏈核心技術的當前瓶頸與突破展望區塊鏈