From d8f3b40085619cb680c8f227c65a1f5acc393223 Mon Sep 17 00:00:00 2001 From: crupest Date: Tue, 23 Feb 2021 21:07:19 +0800 Subject: Move leetcode solutions to subdir. --- cpp/que-shi-de-shu-zi-lcof.cpp | 29 ----------------------------- 1 file changed, 29 deletions(-) delete mode 100644 cpp/que-shi-de-shu-zi-lcof.cpp (limited to 'cpp/que-shi-de-shu-zi-lcof.cpp') diff --git a/cpp/que-shi-de-shu-zi-lcof.cpp b/cpp/que-shi-de-shu-zi-lcof.cpp deleted file mode 100644 index 1cb3e01..0000000 --- a/cpp/que-shi-de-shu-zi-lcof.cpp +++ /dev/null @@ -1,29 +0,0 @@ -#include - -using std::vector; - -class Solution -{ -public: - int missingNumber(vector &nums) - { - if (nums.back() == nums.size() - 1) - return nums.size(); - - int low = 0, high = nums.size() - 1; - while (low != high) - { - int middle = (low + high) / 2; - if (middle == nums[middle]) - { - low = middle + 1; - } - else - { - high = middle; - } - } - - return low; - } -}; -- cgit v1.2.3