leetcode array :数组中未出现的最小正整数

原创已于 2024-12-15 14:53:29 修改 · 112 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java #算法

于 2021-02-22 19:17:17 首次发布

leetcode 专栏收录该内容

21 篇文章

订阅专栏

文章目录

O

掌握数组的基本题目

问题

在这里插入图片描述
题目应该有问题，是有序数组。

实现

思路

思路：有序数组的缺失最小正整数通过变量存储加条件判断去找。

创建temp
for 遍历

- ```
   if  num<1 continue
```

if num 下标==size-1 temp = num+1; break;

if num>=1&& num的下一位!= num+1  temp = num+1; break;

if num>=1&& num的上一位!= num-1  temp = num-1; break;

易错点

注意考虑边界问题。

代码实现

class Solution {
public:
   /**
    * return the min number
    * @param arr int整型vector the array
    * @return int整型
    */
   int minNumberdisappered(vector<int>& arr) {
   // write code here
       int temp = 0;
       for( int i = 0;  i< arr.size(); i++){
           if(arr[i]<1)continue;
           if(i==arr.size()-1){
               temp = arr[i]+1;
               break;
           }
           if(arr[i]>=1&&arr[i+1]!= arr[i]+1){
               temp = arr[i]+1;
               break;
           } 
           if(arr[i]>=1&&arr[i-1]!= arr[i]-1){
               temp = arr[i]-1;
               break;
           } 
       }
       return temp;
   }
};