Advertisement

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)

还没有任何评论哟~