資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理
社會學
時尚研究
法律研究C++ 中將陣列元素設為相等所需的最小移動次數
假設我們有一個大小為 n 的陣列，我們必須找到使所有陣列元素相同的所需最小移動次數，其中移動意味著將 n - 1 個元素加 1。
因此，如果輸入類似於 [3,2,3,4]，則輸出將為 4。
為了解決這個問題，我們將遵循以下步驟 −
n := nums 的大小
如果 n 與 0 相同，則 −
返回 0
對 nums 陣列進行排序
ans := 0
對於 i 的初始化 := 0，當 i < n 時，更新（將 i 增加 1），執行 −
ans := ans + nums[i] - nums[0]
返回 ans
示例
為了更好地理解，讓我們來看看以下實現 −
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
int minMoves(vector<int>& nums) {
int n = nums.size();
if (n == 0)
return 0;
sort(nums.begin(), nums.end());
int ans = 0;
for (int i = 0; i < n; i++) {
ans += nums[i] - nums[0];
}
return ans;
}
};
main(){
Solution ob;
vector<int> v = {3,2,3,4};
cout << (ob.minMoves(v));
}輸入
{3,2,3,4}輸出
4
更新於：10-6-2020
1K+ 瀏覽量
廣告