LeetCode每日一題: 最小移動(dòng)次數(shù)使數(shù)組元素相等（No.453）

Muninn 發(fā)布于2019-05-21 12:16 / 976人閱讀

摘要：題目最小移動(dòng)次數(shù)使數(shù)組元素相等給定一個(gè)長(zhǎng)度為的非空整數(shù)數(shù)組，找到讓數(shù)組所有元素相等的最小移動(dòng)次數(shù)。加一減一所以先求出最小的元素，在求出所有元素與最小元素的差值的和，即為最小移動(dòng)次數(shù)。

題目：最小移動(dòng)次數(shù)使數(shù)組元素相等

給定一個(gè)長(zhǎng)度為 n 的非空整數(shù)數(shù)組，找到讓數(shù)組所有元素相等的最小移動(dòng)次數(shù)。每次移動(dòng)可以使 n - 1 個(gè)元素增加 1。
復(fù)制代碼

示例：


輸入:
[1,2,3]

輸出:
3

解釋:
只需要3次移動(dòng)（注意每次移動(dòng)會(huì)增加兩個(gè)元素的值）：
[1,2,3]  =>  [2,3,3]  =>  [3,4,3]  =>  [4,4,4]
復(fù)制代碼

思考：


這道題可以反過(guò)來(lái)想，按題意將n-1個(gè)元素加1，其實(shí)可以當(dāng)做給剩下的那個(gè)數(shù)減1。
加一：[1,2,3]  =>  [2,3,3]  =>  [3,4,3]  =>  [4,4,4]
減一：[1,2,3]  =>  [1,2,2]  =>  [1,1,2]  =>  [1,1,1]
所以先求出最小的元素，在求出所有元素與最小元素的差值的和，即為最小移動(dòng)次數(shù)。
復(fù)制代碼

實(shí)現(xiàn)：


class Solution {
public int minMoves(int[] nums) {
    int min = nums[0];
    int count = 0;
    for(int i = 0;i

云服務(wù)器 GPU云服務(wù)器最小元素算法 java使數(shù)組變?yōu)榭?/a> 數(shù)組最小值數(shù)組求最小值js

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/6640.html

相關(guān)文章

LeetCode每日一題: 旋轉(zhuǎn)數(shù)組（No.189）

摘要：題目旋轉(zhuǎn)數(shù)組給定一個(gè)數(shù)組，將數(shù)組中的元素向右移動(dòng)個(gè)位置，其中是非負(fù)數(shù)。例如將到反轉(zhuǎn)將到反轉(zhuǎn)全部翻轉(zhuǎn)得到最后結(jié)果。這里要注意下還有這樣的情況即大于數(shù)組長(zhǎng)度的情況。次旋轉(zhuǎn)次旋轉(zhuǎn)轉(zhuǎn)回來(lái)了次旋轉(zhuǎn)次旋轉(zhuǎn)轉(zhuǎn)回來(lái)了次旋轉(zhuǎn)所以這里的有效等于對(duì)數(shù)組長(zhǎng)度求余。題目：旋轉(zhuǎn)數(shù)組給定一個(gè)數(shù)組，將數(shù)組中的元素向右移動(dòng) k 個(gè)位置，其中 k 是非負(fù)數(shù)。示例：輸入: [1,2,3,4,5,6,7] 和 k...

FreeZinG 2019-05-22 19:46 評(píng)論0 收藏0
70道前端LeetCode題目集合及視頻講解（持續(xù)更新中...）

前端LeetCode刷題下面是已刷的題目的目錄。GitHub：https://github.com/cunzaizhuy...每日打卡更新中，歡迎關(guān)注。數(shù)組類(lèi) 26 刪除排序數(shù)組中的重復(fù)項(xiàng) 27 移除元素 35 搜索插入位置 66 加1 80 medium 刪除排序數(shù)組中的重復(fù)項(xiàng)2 88 合并兩個(gè)有序數(shù)組 167 兩數(shù)之和II - 輸入有序數(shù)組 118 楊輝三角 169 easy 求眾數(shù) 1...

mayaohua 2019-08-26 10:46 評(píng)論0 收藏0
leetcode每日一題-859:親密字符串

摘要：每日一題親密字符串鏈接親密字符串題目分析題目本身不是很難，但是有不少需要注意的地方，逐一來(lái)進(jìn)行分析。首先如果兩個(gè)字符串不一樣長(zhǎng)，那么肯定是。 leetcode每日一...

張遷 2021-11-24 09:38 評(píng)論0 收藏0
web前端教程《每日一題》（1-99）完結(jié)

摘要：輸出在中，值表示一個(gè)空對(duì)象指針，而這正是使用操作符檢測(cè)值時(shí)會(huì)返回的原因。屬性規(guī)定必需在提交之前填寫(xiě)輸入字段。通過(guò)字面量方式創(chuàng)建的數(shù)組對(duì)象是屬于類(lèi)的一個(gè)實(shí)例，所以返回，故彈出。第期年月日代碼運(yùn)行的結(jié)果輸出前端教程。第1期（2016年4月6日）：（1）js中關(guān)閉當(dāng)前窗口的方法是：window.close(); 第2期（2016年4月7日）：（1）js中使字符串中的字符變?yōu)樾?xiě)的方法是...

golden_hamster 2019-08-02 15:55 評(píng)論0 收藏0
web前端教程《每日一題》（1-99）完結(jié)

摘要：輸出在中，值表示一個(gè)空對(duì)象指針，而這正是使用操作符檢測(cè)值時(shí)會(huì)返回的原因。屬性規(guī)定必需在提交之前填寫(xiě)輸入字段。通過(guò)字面量方式創(chuàng)建的數(shù)組對(duì)象是屬于類(lèi)的一個(gè)實(shí)例，所以返回，故彈出。第期年月日代碼運(yùn)行的結(jié)果輸出前端教程。第1期（2016年4月6日）：（1）js中關(guān)閉當(dāng)前窗口的方法是：window.close(); 第2期（2016年4月7日）：（1）js中使字符串中的字符變?yōu)樾?xiě)的方法是...

forsigner 2019-08-30 13:03 評(píng)論0 收藏0