LeetCode每日一題: 最小移動次數使數組元素相等（No.453）

Muninn 發布于2019-05-21 12:16 / 971人閱讀

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

題目：最小移動次數使數組元素相等

給定一個長度為 n 的非空整數數組，找到讓數組所有元素相等的最小移動次數。每次移動可以使 n - 1 個元素增加 1。復制代碼

示例：


輸入:
[1,2,3]

輸出:
3

解釋:
只需要3次移動（注意每次移動會增加兩個元素的值）：
[1,2,3]  =>  [2,3,3]  =>  [3,4,3]  =>  [4,4,4]
復制代碼

思考：


這道題可以反過來想，按題意將n-1個元素加1，其實可以當做給剩下的那個數減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]
所以先求出最小的元素，在求出所有元素與最小元素的差值的和，即為最小移動次數。
復制代碼

實現：


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

云服務器 GPU云服務器最小元素算法 java使數組變為空數組最小值數組求最小值js

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/6640.html

LeetCode每日一題: 旋轉數組（No.189）

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

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

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

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

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

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

摘要：輸出在中，值表示一個空對象指針，而這正是使用操作符檢測值時會返回的原因。屬性規定必需在提交之前填寫輸入字段。通過字面量方式創建的數組對象是屬于類的一個實例，所以返回，故彈出。第期年月日代碼運行的結果輸出前端教程。第1期（2016年4月6日）：（1）js中關閉當前窗口的方法是：window.close(); 第2期（2016年4月7日）：（1）js中使字符串中的字符變為小寫的方法是...

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

摘要：輸出在中，值表示一個空對象指針，而這正是使用操作符檢測值時會返回的原因。屬性規定必需在提交之前填寫輸入字段。通過字面量方式創建的數組對象是屬于類的一個實例，所以返回，故彈出。第期年月日代碼運行的結果輸出前端教程。第1期（2016年4月6日）：（1）js中關閉當前窗口的方法是：window.close(); 第2期（2016年4月7日）：（1）js中使字符串中的字符變為小寫的方法是...

forsigner 2019-08-30 13:03 評論0 收藏0