PHPで現在の数値より小さい数値の数を計算する方法
配列 nums を与えます。各要素 nums[i] について、配列内のそれより小さいすべての数値の数を数えてください。どうすればよいですか?今回は、現在の数字より何個小さいかを計算する方法を編集者が紹介しますので、必要な場合は参考にしてください。
配列 nums が与えられた場合、各要素 nums[i] について、配列内のそれより小さいすべての数値の数を数えてください。
言い換えると、 nums[i] ごとに、 j != i および nums[j]
答えを配列として返します。
例 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
解決策のアイデア 1
配列内の各数値を列挙し、配列を走査して、現在の数値より小さい数値がいくつあるかを数えます。 Justコードclass Solution { /** * @param Integer[] $nums * @return Integer[] */ function smallerNumbersThanCurrent($nums) { $count = count($nums); $result = array_fill(0, $count, 0); for ($i = 0; $i < $count; $i++) { for ($j = 0; $j < $count; $j++) { if ($nums[$j] < $nums[$i]) { $result[$i]++; } } } return $result; }}
ソリューションアイデア 2 - 周波数配列プレフィックスと
数値の値の範囲が [0,100][0,100 ] であることに注意してください。したがって、数値 ii が出現する回数を表す頻度配列 cnt[i]cnt[i] を確立することを検討できます。次に、数値 ii の答え、つまり、以下の数値の出現回数の合計です。 [0,i-1][0,i−1] の cntcnt 合計をたどるには、依然として計算に線形時間が必要ですが、答えはプレフィックスの合計であることに注意してください。したがって、プレフィックスを計算できます。 cntcnt 配列の合計。この場合、数値 ii の答えは cnt[i-1]cnt[i-1] となり、答えを計算する時間計算量は O(n)O(n) から O(1)O(1) に軽減されます。 最終的な全体のアルゴリズム プロセスは次のとおりです。配列要素を走査し、cntcnt 配列を更新します (つまり、cnt[nums[i]] = 1)。その後、cntcnt 配列のプレフィックスの合計を計算し、最後に配列の要素に対応する数値 O( 1)O(1) を求めれば答えが得られます。 カウンティング ソートは特別な種類のバケット ソートであり、通常、ソートされたデータの長さ n がタイプ k よりもはるかに大きい状況に適しています。たとえば、この質問では k=101、n=500、さらには 5000 です。 コードclass Solution { /** * @param Integer[] $nums * @return Integer[] */ function smallerNumbersThanCurrent($nums) { $count = count($nums); $cnt = array_fill(0, 101, 0); // 填充 0 的计数数组 $result = array_fill(0, $count, 0); // 填充 0 的结果数组 // $nums 中出现的值和数量对应落到 $cnt 中 foreach ($nums as $num) { $cnt[$num]++; } // $cnt 转化成 $i 的值是 sum($cnt[0], .. $cnt[$i - 1]) 新数组,即为小于 $i 的数据数量 foreach (range(1, 100) as $i) { $cnt[$i] += $cnt[$i - 1]; } // 结果数组中出现的 索引值 替换为 计数数组中的 数量 foreach (range(0, $count - 1) as $i) { if ($nums[$i]) { $result[$i] = $cnt[$nums[$i] - 1]; } } return $result; }}
以上がPHPで現在の数値より小さい数値の数を計算する方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

ホットAIツール

Undresser.AI Undress
リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover
写真から衣服を削除するオンライン AI ツール。

Undress AI Tool
脱衣画像を無料で

Clothoff.io
AI衣類リムーバー

Video Face Swap
完全無料の AI 顔交換ツールを使用して、あらゆるビデオの顔を簡単に交換できます。

人気の記事

ホットツール

メモ帳++7.3.1
使いやすく無料のコードエディター

SublimeText3 中国語版
中国語版、とても使いやすい

ゼンドスタジオ 13.0.1
強力な PHP 統合開発環境

ドリームウィーバー CS6
ビジュアル Web 開発ツール

SublimeText3 Mac版
神レベルのコード編集ソフト(SublimeText3)

ホットトピック









PHP 8.4 では、いくつかの新機能、セキュリティの改善、パフォーマンスの改善が行われ、かなりの量の機能の非推奨と削除が行われています。 このガイドでは、Ubuntu、Debian、またはその派生版に PHP 8.4 をインストールする方法、または PHP 8.4 にアップグレードする方法について説明します。

あなたが経験豊富な PHP 開発者であれば、すでにそこにいて、すでにそれを行っていると感じているかもしれません。あなたは、運用を達成するために、かなりの数のアプリケーションを開発し、数百万行のコードをデバッグし、大量のスクリプトを微調整してきました。

Visual Studio Code (VS Code とも呼ばれる) は、すべての主要なオペレーティング システムで利用できる無料のソース コード エディター (統合開発環境 (IDE)) です。 多くのプログラミング言語の拡張機能の大規模なコレクションを備えた VS Code は、

JWTは、JSONに基づくオープン標準であり、主にアイデンティティ認証と情報交換のために、当事者間で情報を安全に送信するために使用されます。 1。JWTは、ヘッダー、ペイロード、署名の3つの部分で構成されています。 2。JWTの実用的な原則には、JWTの生成、JWTの検証、ペイロードの解析という3つのステップが含まれます。 3. PHPでの認証にJWTを使用する場合、JWTを生成および検証でき、ユーザーの役割と許可情報を高度な使用に含めることができます。 4.一般的なエラーには、署名検証障害、トークンの有効期限、およびペイロードが大きくなります。デバッグスキルには、デバッグツールの使用とロギングが含まれます。 5.パフォーマンスの最適化とベストプラクティスには、適切な署名アルゴリズムの使用、有効期間を合理的に設定することが含まれます。

このチュートリアルでは、PHPを使用してXMLドキュメントを効率的に処理する方法を示しています。 XML(拡張可能なマークアップ言語)は、人間の読みやすさとマシン解析の両方に合わせて設計された多用途のテキストベースのマークアップ言語です。一般的にデータストレージに使用されます

文字列は、文字、数字、シンボルを含む一連の文字です。このチュートリアルでは、さまざまな方法を使用してPHPの特定の文字列内の母音の数を計算する方法を学びます。英語の母音は、a、e、i、o、u、そしてそれらは大文字または小文字である可能性があります。 母音とは何ですか? 母音は、特定の発音を表すアルファベットのある文字です。大文字と小文字など、英語には5つの母音があります。 a、e、i、o、u 例1 入力:string = "tutorialspoint" 出力:6 説明する 文字列「TutorialSpoint」の母音は、u、o、i、a、o、iです。合計で6元があります

静的結合(静的::) PHPで後期静的結合(LSB)を実装し、クラスを定義するのではなく、静的コンテキストで呼び出しクラスを参照できるようにします。 1)解析プロセスは実行時に実行されます。2)継承関係のコールクラスを検索します。3)パフォーマンスオーバーヘッドをもたらす可能性があります。

PHPの魔法の方法は何ですか? PHPの魔法の方法には次のものが含まれます。1。\ _ \ _コンストラクト、オブジェクトの初期化に使用されます。 2。\ _ \ _リソースのクリーンアップに使用される破壊。 3。\ _ \ _呼び出し、存在しないメソッド呼び出しを処理します。 4。\ _ \ _ get、dynamic属性アクセスを実装します。 5。\ _ \ _セット、動的属性設定を実装します。これらの方法は、特定の状況で自動的に呼び出され、コードの柔軟性と効率を向上させます。
