Loading... > https://leetcode.cn/problems/count-tested-devices-after-test-operations/description/?envType=daily-question&envId=2024-05-02 简单题，记录一下已测试的设备数，每个元素判断一下即可。如果电量大于已测试设备数则表示该设备可以测试，已测试数 + 1；反之则不变。 ```c++ class Solution { public: int countTestedDevices(std::vector<int>& batteryPercentages) { int res = 0; for (const auto &battery : batteryPercentages) res += battery > res; return res; } }; ``` - 时间复杂度：$O(n)$ ，其中 $n$ 为 `batteryPercentages` 数组的长度。 - 空间复杂度：$O(1)$ 。 最后修改：2024 年 05 月 10 日 © 允许规范转载 赞 如果觉得我的文章对你有用，请随意赞赏