public long minimumRemoval(int[] beans) {
int n= beans.length;
Arrays.sort(beans);
long min=Long.MAX_VALUE;//记录最少数量
long sum=0;//豆子总数
for (int i = 0; i <n ; i++) {
sum+=beans[i];
}
//枚举剩余豆子
for (int i = 0; i < n; i++) {
long take=sum;//拿走的豆子
take-= (long) beans[i] *(n-i);//减去剩余豆子总数
min=Math.min(min,take);//寻找最少数量
}
return min;
}
2022.2.16-----leetcode.2171
最新推荐文章于 2024-07-20 22:34:59 发布