leetcode::single_element_in_a_sorted_array::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static int	singleNonDuplicate (vector< int > &nums)

详细描述

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

成员函数说明

singleNonDuplicate()

int leetcode::single_element_in_a_sorted_array::Solution::singleNonDuplicate ( vector< int > & nums )

static

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

                                                          {
            int l = 0;
            int r = nums.size() - 1;
            while(l < r) {
                if(l + 1 == r) {
                    if(l == 0) {
                        return nums[l];
                    }
                    if(r == nums.size() - 1) {
                        return nums[r];
                    }
                    if(nums[l - 1] == nums[l]) {
                        return nums[r];
                    }
                    return nums[l];
                }
                const int m = (l + r) / 2;
                int tmp     = m;
                if(nums[m + 1] == nums[m]) {
                    tmp = m + 1;
                }
                if(tmp % 2 == 0) {
                    //在左边
                    r = m;
                } else {
                    //在右边
                    l = m;
                }
            }
            return nums[l];
        }

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

---

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

• leetcode.h
• leetcode.cpp