LeetCode--268.丢失的数字（C++描述）

「爱情、让人受尽委屈。」 2022-08-28 10:56 175阅读 0赞

// Source : https://leetcode-cn.com/problems/missing-number/  
// Date : 2021-10-2

题目描述：  
给定一个包含 \[0, n\] 中 n 个数的数组 nums ，找出 \[0, n\] 这个范围内没有出现在数组中的那个数。

示例 1：

输入：nums = \[3,0,1\]  
输出：2  
解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 \[0,3\] 内。2 是丢失的数字，因为它没有出现在 nums 中。  
示例 2：

输入：nums = \[0,1\]  
输出：2  
解释：n = 2，因为有 2 个数字，所以所有的数字都在范围 \[0,2\] 内。2 是丢失的数字，因为它没有出现在 nums 中。  
示例 3：

输入：nums = \[9,6,4,2,3,5,7,0,1\]  
输出：8  
解释：n = 9，因为有 9 个数字，所以所有的数字都在范围 \[0,9\] 内。8 是丢失的数字，因为它没有出现在 nums 中。  
示例 4：

输入：nums = \[0\]  
输出：1  
解释：n = 1，因为有 1 个数字，所以所有的数字都在范围 \[0,1\] 内。1 是丢失的数字，因为它没有出现在 nums 中。

提示：

n == nums.length  
1 <= n <= 104  
0 <= nums\[i\] <= n  
nums 中的所有数字都 独一无二

题目分析：该题算是较容易的一道leetcode问题，单层for循环可以解决，因此不用担心超时问题，  
算法思想就是直接从数组的大小开始向前遍历，依次在数组中查找是否存在该值，  
存在的话就继续向前查找，不存在的话直接将该值返回即可。

代码：

class Solution {
        
    public:
        int missingNumber(vector<int>& nums) {
        
            //计算出数组的长度即区间的右端点
            int len = nums.size();
            for(int i = len;i >= 0;--i)
            {
        
                //从后向前,查找该值
                vector<int>::iterator res = find( nums.begin( ), nums.end( ), i); 
                //没找到,返回该值
                if (res == nums.end()) 
                    return i;
                //找到了就继续查找下一个
                else 
                    continue;
            }
            return 0;
        }
    };