LeetCode每日练习 ---- 2960. 统计测试过的设备
发布时间
阅读量:
阅读量
LeetCode 每日一题 ---- 【2960.统计已测试设备】
- 2960.统计已测试设备
-
- 途径:采用模拟方式结合数组结构
-
设备测试统计与分析
模拟方法与数组应用
对于较为基础的模拟题目,若采用直接遍历数组的方式进行处理,通常需要两次循环。首次循环从索引 0 开始至 n - 1,检查 batteryPercentages[i] 的值是否大于零,若满足条件,则在第二次循环中从 i + 1 开始至 n - 1 的范围内,对每个元素进行减一操作。然而,可以通过优化策略提升效率,即引入一个变量用于记录后续元素应减少的数值,这样只需进行一次数组遍历即可完成全部操作。
class Solution {
public int countTestedDevices(int[] batteryPercentages) {
int len = batteryPercentages.length;
int ans = 0;
int cur = 0;
for (int i = 0; i < len; i ++ ) {
if (batteryPercentages[i] - cur > 0) {
ans
全部评论 (0)
还没有任何评论哟~
