题目来源:https://leetcode-cn.com/problems/reduction-operations-to-make-the-array-elements-equal/
解答:
/**
* @param {number[]} nums
* @return {number}
*/
function s(a,b){
return b - a;
}
var reductionOperations = function(nums) {
let len = nums.length;
/** for(let i = 0; i < len; i++) {
for(let j = i; j < len; j++) {
if( nums[i] < nums[j] ) {
[nums[i], nums[j]] = [nums[j], nums[i]];
}
}
}**/
nums = nums.sort(s);
let largest = nums[0];
let lowest = nums[len-1];
let pos = 0;
let steps = 0;
while(pos < len) {
if(nums[pos] < largest) {
largest = nums[pos];
steps+= pos;
} else if(nums[pos] == lowest){
break;
}
pos++;
}
return steps;
};
每天一题,预防生锈。