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

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

• 占位运算

  • 只要n<=k ，k++;
  • 最终k就是结果

  class Solution {
  public:
      int findKthPositive(vector<int>& arr, int k) {
          for(int n : arr)
          {
              if(n <= k) k ++;
              else break;
          }
          return k;
      }
  };