From a093e2a47b5c1987e84e9d63d46712d5c9b3397d Mon Sep 17 00:00:00 2001 From: Lam Haoyin Date: Thu, 13 Jan 2022 22:29:19 +0800 Subject: [PATCH] add: 220113-CN --- 2201/220113-CN.cpp | 26 ++++++++++++++++++++++++++ 2201/CMakeLists.txt | 2 +- 2 files changed, 27 insertions(+), 1 deletion(-) create mode 100644 2201/220113-CN.cpp diff --git a/2201/220113-CN.cpp b/2201/220113-CN.cpp new file mode 100644 index 0000000..7bed728 --- /dev/null +++ b/2201/220113-CN.cpp @@ -0,0 +1,26 @@ +#include +#include + +class Solution { +public: + static int dominantIndex(const std::vector& nums) { + int a = 0, b = -1, n = nums.size(); + if (n == 1) + return 0; + for (int i = 1; i < n; ++i) { + if (nums[i] > nums[a]) { + b = a; + a = i; + } else if (b < 0 || nums[i] > nums[b]) { + b = i; + } + } + if (b < 0 || (nums[a]) < (nums[b] << 1)) + return -1; + return a; + } +}; + +int main() { + std::cout << Solution::dominantIndex({1, 0}); +} \ No newline at end of file diff --git a/2201/CMakeLists.txt b/2201/CMakeLists.txt index 9311585..7e11243 100644 --- a/2201/CMakeLists.txt +++ b/2201/CMakeLists.txt @@ -3,4 +3,4 @@ PROJECT(2201) SET(CMAKE_CXX_STANDARD 23) -ADD_EXECUTABLE(2201 220112.cpp) \ No newline at end of file +ADD_EXECUTABLE(2201 220113-CN.cpp) \ No newline at end of file