2024-5-10
- 题目来源
- 我的题解
- 方法一 模拟
题目来源
力扣每日一题;题序:2960
我的题解
方法一 模拟
add记录前面已测试设备的数量,之后紧挨着的需要减add,若值大于0,则表示该设备可以被测试,add+1;若值小于等于0,则继续寻找下一个可测试设备
时间复杂度:O(n)
空间复杂度:O(1)
java">public int countTestedDevices(int[] batteryPercentages) {int add=0;for(int i=0;i<batteryPercentages.length;i++){if(batteryPercentages[i]-add>0){add++;}}return add;
}
有任何问题,欢迎评论区交流,欢迎评论区提供其它解题思路(代码),也可以点个赞支持一下作者哈😄~