[Twitter高频题] - Leetcode 453. Minimum Moves to Equal Array Elements
题目链接
Leetcode 453.简单理解一下题目,定义一个move的操作,可以给数组中n-1个元素都同时加1,问最少move操作能是数组所有元素相同。
题目思路
1.暴力求解 -会超时
正向思维那么我们每一次move操作的时候,给除最大值以外的所有值加1,直到最大值与最小值相等,也就是所有值相同。时间复杂度会超时。
class Solution {
public int minMoves(int[] nums) {
int res = 0;
...
原创
2022-03-25 04:39:56 ·
569 阅读 ·
0 评论