力扣题目:统计已测试设备
题目链接: 2960.统计已测试设备
题目描述
代码思路
根据题目内容,第一感是根据题目模拟整个过程,在每一步中修改所有设备的电量百分比。但稍加思索,发现可以利用已测试设备的数量作为需要减少的设备电量,这样,就省去了大量重复的计算操作。
代码纯享版
class Solution {
public int countTestedDevices(int[] batteryPercentages) {
int sum = 0;
for(int i = 0; i < batteryPercentages.length; i++){
if(batteryPercentages[i] - sum > 0){
sum++;
}
}
return sum;
}
}