LeetCode3264[K次乘運算後的最終陣列I]

EricsT發表於2024-11-06

題目

連結

LeetCode3264[K次乘運算後的最終陣列I]

詳情

LeetCode3264[K次乘運算後的最終陣列I]

例項

例項1

LeetCode3264[K次乘運算後的最終陣列I]

例項2

LeetCode3264[K次乘運算後的最終陣列I]

提示

LeetCode3264[K次乘運算後的最終陣列I]

題解

思路

先找到最小值

然後對最小值進行操作

最後輸出容器

程式碼

class Solution {
public:

    int findVecMinNumIndex(vector<int> nums)//找出最小值的下標
    {
        int i = 0, iMin = nums.at(0), iMinIndex = 0;
        for (i = 0; i < nums.size(); i++)
        {
            if (iMin > nums.at(i))
            {
                iMinIndex = i;
                iMin = nums.at(i);
            }
        }

        return iMinIndex;
    }

    vector<int> getFinalState(vector<int>& nums, int k, int multiplier) {
        
        for (int i = 0; i < k; i++)
        {
            int iIndex = findVecMinNumIndex(nums);
            nums.at(iIndex) *= multiplier; //操作
        }

        return nums;
    }
};

相關文章