3264。 k乘法操作後的最終數組狀態i [2

在數字中找到最小值x。如果最小值有多個出現，請選擇出現

用x *乘數替換所選的最小值x 執行所有k操作

nums = [2,1,3,5,6]，k = 5，乘數= 2

[2
• 解釋：
|操作|結果|

|操作1 | [2，2，3，5，6] | |操作2 | [4、2、3、5、6] | |操作3 | [4，4，3，5，6] |

|操作5 | [8、4、6、5、6] | [2

輸入：
• nums = [1,2]，k = 3，乘數= 4
[16,8]
• 解釋：
• |操作|結果|
|-------------------|-----------------|

|操作2 | [4、2、3、5、6] |
|操作3 | [4，4，3，5，6] |
|操作4 | [4、4、6、5、6] |
|操作5 | [8、4、6、5、6] |
[2

1

1

1 暗示：
在優先隊列中維護排序的對（nums [index]，index）。
• 模擬操作k次。
解決方案：

我們需要按照問題語句中所述實施操作。關鍵步驟是在數組中找到最小值，將其替換為乘以給定乘數的值，然後重複此過程k次。

鑑於我們需要選擇最小值的第一次出現並替換它，因此我們可以通過跟踪每個操作期間最小值的索引來解決此問題。 PHP實現將使用優先級隊列（Min-Heap）進行有效檢索和更新每個操作期間的最小值。
讓我們在php中實現此解決方案：
3264。 k乘法操作後的最終數組狀態i

解釋：

initialization
• ：循環k次，因為您需要執行k操作。
查找最小值
• ：

首先出現索引。

1. 乘以最小值
：
用當前值和乘法器的乘積替換已確定索引的值。

重複

返回最終數組
：

1. 測試輸出 為提供的測試用例：
2. 測試案例1： 輸入：
   • ; $ k = 5; $乘數= 2;
   輸出：
3. 輸出：[8，4，6，5，6] 測試案例2：
   • 輸入：
$ nums = [1，2]; $ k = 3; $乘數= 4;
4. 輸出：
   • 輸出：[16，8]
   複雜
5. [2
   對於每個K操作，在數組中找到最小值需要O（n）。
   • ，其中
   是陣列的大小。

如果您發現此系列有幫助，請考慮在Github上給

$nums = [2, 1, 3, 5, 6];
$k = 5;
$multiplier = 2;