leetcode::missing_element_in_sorted_array::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static unsigned	missing (vector< int > &nums, int i)
static int	missingElement (vector< int > &nums, int k)

详细描述

在文件 leetcode.h 第 2733 行定义.

成员函数说明

missing()

unsigned leetcode::missing_element_in_sorted_array::Solution::missing ( vector< int > & nums, int i )

static

在文件 leetcode.cpp 第 7497 行定义.

{ return nums[i] - nums[0] - i; }

被这些函数引用 missingElement().

missingElement()

int leetcode::missing_element_in_sorted_array::Solution::missingElement ( vector< int > & nums, int k )

static

在文件 leetcode.cpp 第 7473 行定义.

                                                             {
            unordered_set<int> us;
            for(auto num: nums) {
                us.insert(num);
            }
            if(missing(nums, nums.size() - 1) < k) {
                return nums[0] + k + nums.size() - 1;
            }
            int l = 0;
            int r = nums.size() - 1;
            while(l < r) {
                if(r == l + 1) {
                    return nums[l] + k - missing(nums, l);
                }
                const int m = (l + r) / 2;
                if(missing(nums, m) < k) {
                    l = m;
                } else if(missing(nums, m) >= k) {
                    r = m;
                }
            }
            return 0;
        }

引用了 missing().

被这些函数引用 leetcode::missing_element_in_sorted_array::TEST(), leetcode::missing_element_in_sorted_array::TEST() , 以及 leetcode::missing_element_in_sorted_array::TEST().

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp