From dc1f0c4c0096013799416664894c5194dc7e1f52 Mon Sep 17 00:00:00 2001 From: Yuqian Yang Date: Fri, 28 Feb 2025 23:13:39 +0800 Subject: chore(store): move everything to store. --- store/works/solutions/leetcode/cpp/338.cpp | 26 ++++++++++++++++++++++++++ 1 file changed, 26 insertions(+) create mode 100644 store/works/solutions/leetcode/cpp/338.cpp (limited to 'store/works/solutions/leetcode/cpp/338.cpp') diff --git a/store/works/solutions/leetcode/cpp/338.cpp b/store/works/solutions/leetcode/cpp/338.cpp new file mode 100644 index 0000000..1758234 --- /dev/null +++ b/store/works/solutions/leetcode/cpp/338.cpp @@ -0,0 +1,26 @@ +#include + +using std::vector; + +class Solution +{ +public: + vector countBits(int num) + { + vector result(num + 1); + result[0] = 0; + for (int i = 1; i <= num; i++) + { + if (i % 2 == 1) + { + result[i] = result[i - 1] + 1; + } + else + { + result[i] = result[i / 2]; + } + } + + return result; + } +}; -- cgit v1.2.3