aboutsummaryrefslogtreecommitdiff
path: root/other/find_orig_array_double.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'other/find_orig_array_double.cpp')
-rw-r--r--other/find_orig_array_double.cpp19
1 files changed, 0 insertions, 19 deletions
diff --git a/other/find_orig_array_double.cpp b/other/find_orig_array_double.cpp
deleted file mode 100644
index a434616..0000000
--- a/other/find_orig_array_double.cpp
+++ /dev/null
@@ -1,19 +0,0 @@
-#include "leetcode.h"
-
-class Solution {
-public:
- vector<int> findOriginalArray(vector<int> &changed) {
- int count[100001] = {}, i = 0;
- vector<int> ans;
- for (auto n : changed)
- ++count[n];
- for (int i = 0; i <= 50000; ++i)
- if (count[i]) {
- if (--count[i * 2] < 0 || --count[i] < 0)
- return {};
- ans.push_back(i--);
- }
- return accumulate(begin(count) + 50000, end(count), 0ll) ? vector<int>()
- : ans;
- }
-};