leetcode::find_the_duplicate_number::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static int	countInRange (vector< int > &nums, int l, int r)
static int	findDuplicate (vector< int > &nums)

详细描述

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

成员函数说明

countInRange()

int leetcode::find_the_duplicate_number::Solution::countInRange ( vector< int > &  nums, int  l, int  r  )

static

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

                                                                  {
            int ans = 0;
            for(const auto &num: nums) {
                if(l <= num && num <= r) {
                    ans++;
                }
            }
            return ans;
        }

被这些函数引用 findDuplicate().

findDuplicate()

int leetcode::find_the_duplicate_number::Solution::findDuplicate ( vector< int > &  nums )

static

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

                                                     {
            int maximum = nums[0];
            int minimum = nums[0];
            for(const auto &num: nums) {
                maximum = max(maximum, num);
                minimum = min(minimum, num);
            }
            int l = minimum;
            int r = maximum;
            while(l < r) {
                const int m = (l + r) / 2;
                const int c = countInRange(nums, l, m);
                if(c == m - l + 1) {
                    l = m + 1;
                } else if(c > m - l + 1) {
                    r = m;
                } else {
                    l++;
                }
            }
            return l;
        }

引用了 countInRange().

被这些函数引用 leetcode::find_the_duplicate_number::TEST().

---

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

• leetcode.h
• leetcode.cpp