力扣1539.第k个缺失的正整数

力扣1539.第k个缺失的正整数

  • 占位运算

    • 只要n<=k ,k++;
    • 最终k就是结果
cpp 复制代码
  class Solution {
  public:
      int findKthPositive(vector<int>& arr, int k) {
          for(int n : arr)
          {
              if(n <= k) k ++;
              else break;
          }
          return k;
      }
  };
相关推荐
白山编程大哥9 小时前
C语言篇:语法进阶
c语言·数据结构·算法
Doubbbbbbble云9 小时前
基于流处理框架的实时算法实现策略4
算法
2601_9628857210 小时前
如何用 Python 计算 ROC 变动率指标做动量分析?
开发语言·python·算法
Logic10110 小时前
C语言/数据结构动态规划题解:爬楼梯(含坏台阶)——避开障碍物的路径计数
c语言·数据结构·动态规划·时间复杂度·空间复杂度·算法题·爬楼梯
胡家伟++10 小时前
我用 48 轮 AI 思维链做了一次研究战略推演:从“验证信号危机“到“验证栈“统一框架
人工智能·算法
朝朝辞暮i10 小时前
C++ 第 39 章: 阶段性总复习——类、对象、构造、继承、this、指针与智能指针
开发语言·c++·算法·ros2
垆边人似月.10 小时前
华为题:污染水域
算法
All for pursuit.11 小时前
【回溯-6】79.单词搜索
数据结构·c++·算法·leetcode
ZhangJun9511 小时前
Mobike 共享单车分析项目
人工智能·python·算法·kmeans·聚类·knn
Navigator_Z11 小时前
LeetCode //C - 1281. Subtract the Product and Sum of Digits of an Integer
c语言·算法·leetcode