3264. K ?? ?? ?? ?? ?? ?? I

???: ??

??: ??, ??, ?(???? ?), ?????

?? ?? nums, ?? k ? ?? ??? ?????.

??? ?? k ??? ???? ???. ? ????:

• ???? ??? x? ????. ???? ?? ? ???? ?? ?? ???? ?? ?????.
• ??? ??? x? x * ??? ????.

?? k ??? ??? ? nums? ?? ??? ???? ?? ??? ?????.

? 1:

• ??: nums = [2,1,3,5,6], k = 5, ?? = 2
• ??: [8,4,6,5,6]
• ??:

| ?? | ?? |
|------|----|
| ?? 1 ? | [2, 2, 3, 5, 6] |
| ?? 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:

• ??: nums = [1,2], k = 3, ?? = 4
• ??: [16,8]
• ??:

| ?? | ?? |
|------|----|
| ?? 1 ? | [2, 2, 3, 5, 6] |
| ?? 2 ? | [4, 2, 3, 5, 6] |
| ?? 3 ? | [4, 4, 3, 5, 6] |
| ?? 4 ? | [4, 4, 6, 5, 6] |
| ?? 5 ? | [8, 4, 6, 5, 6] |

????:

• 1 <= nums.length <= 100
• 1 <= ??[i] <= 100
• 1 <= k <= 10
• 1 <= ?? <= 5

??:

1. ???? ????? ??? ?(nums[index], index)? ?????.
2. K? ??? ????????.

???:

?? ??? ??? ?? ??? ???? ???. ?? ??? ???? ???? ?? ??? ??? ?? ??? ?? ?? ? ??? k? ???? ????.

? ?? ??? ??? ???? ???? ??? ?? ???? ? ?? ?? ??? ???? ???? ?? ??? ? ????. PHP ??? ???? ?(?? ?)? ???? ? ?? ?? ???? ????? ???? ???????.

? ???? PHP? ??? ?????: 3264. K ?? ?? ?? ?? ?? ?? I

<?php
/**
 * @param Integer[] $nums
 * @param Integer $k
 * @param Integer $multiplier
 * @return Integer[]
 */
function finalArrayState($nums, $k, $multiplier) {
    ...
    ...
    ...
    /**
     * go to ./solution.php
     */
}

// Test Case 1
$nums1 = [2, 1, 3, 5, 6];
$k1 = 5;
$multiplier1 = 2;
$result1 = finalArrayState($nums1, $k1, $multiplier1);
echo "Output: [" . implode(", ", $result1) . "]\n";

// Test Case 2
$nums2 = [1, 2];
$k2 = 3;
$multiplier2 = 4;
$result2 = finalArrayState($nums2, $k2, $multiplier2);
echo "Output: [" . implode(", ", $result2) . "]\n";
?>




<h3>
  
  
  ??:
</h3>

<ol>
<li>
<strong>???</strong>: k? ??? ???? ??? k? ?????.</li>
<li>
<strong>??? ??</strong>:

<ul>
<li>nums ??? ???? ?? ?? ?? <strong>? ?? ?? ???</strong>? ????.</li>
</ul>
</li>
<li>
<strong>??? ???</strong>:

<ul>
<li>??? ???? ?? ?? ?? ??? ??? ????.</li>
</ul>
</li>
<li>
<strong>??</strong>:

<ul>
<li>k? ??? ?? ? ??? ?????.</li>
</ul>
</li>
<li>
<strong>?? ?? ??</strong>:

<ul>
<li>?? ??? ??? ??? ??? ?????.</li>
</ul>
</li>
</ol>

<h3>
  
  
  ??? ??
</h3>

<p>??? ??? ??? ??:</p>

<h4>
  
  
  ??? ?? 1:
</h4>

<p>??:<br>
</p>

<pre class="brush:php;toolbar:false">$nums = [2, 1, 3, 5, 6];
$k = 5;
$multiplier = 2;

??:

Output: [8, 4, 6, 5, 6]

??? ?? 2:

??:

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

??:

Output: [16, 8]

???

1. ?? ???:

   • k?? ?? ??? ?? ??? ???? ???? O(n)? ?????.
   • ??: O(k x n), ??? n? ??? ?????.

2. ?? ???:

   • ? ???? O(1) ?? ??
   ? ?????.

? ???? ?? ??? ???? ?? ??? ??? ?? ???? ??? ?????.

??? ??

? ???? ??? ???? GitHub?? ???? ??? ????? ???? ?? ?????? ???? ??? ???. ???? ??? ??? ? ??? ? ????!

??? ? ??? ???? ???? ?? ???????.

• ????
• ???

? ??? K ?? ?? ?? ?? ?? ?? I? ?? ?????. ??? ??? PHP ??? ????? ?? ?? ??? ?????!