力扣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;
      }
  };
相关推荐
AI机器学习算法7 分钟前
说走就走的AI之旅第01课:浅谈机器学习
数据结构·人工智能·python·深度学习·机器学习·大模型·线性回归
csdn_aspnet8 分钟前
C++ (Naive Partition Algorithm)朴素划分算法
数据结构·c++·算法
eggrall9 分钟前
找到字符串中所有字母异位词(medium)
算法·leetcode·职场和发展
_日拱一卒13 分钟前
LeetCode:230二叉搜索树中第K小的元素
算法
Struggle_975519 分钟前
算法知识-背包dp
算法
ZPC821021 分钟前
Linux 共享内存(shm)
算法
水木流年追梦23 分钟前
大模型入门-应用篇2-RAG (检索增强生成):从原理到 Python 实战
开发语言·python·算法·prompt
数智工坊24 分钟前
【连续动作空间算法2】TD3:DDPG的终极进化,根治连续控制中的函数近似误差
论文阅读·人工智能·算法·计算机视觉
洛水水34 分钟前
【力扣100题】25. 搜索二维矩阵 II
算法·leetcode·矩阵
样例过了就是过了35 分钟前
LeetCode热题100 多数元素
c++·算法·leetcode·贪心算法