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/60.cpp | 44 -------------------------------------------- 1 file changed, 44 deletions(-) delete mode 100644 cpp/60.cpp (limited to 'cpp/60.cpp') diff --git a/cpp/60.cpp b/cpp/60.cpp deleted file mode 100644 index f090355..0000000 --- a/cpp/60.cpp +++ /dev/null @@ -1,44 +0,0 @@ -#include -#include - -using std::string; - -class Solution -{ -public: - string getPermutation(int n, int k) - { - k--; - - string result; - result.reserve(n); - - std::vector nums; - nums.reserve(n); - - for (int i = 1; i <= n; i++) - { - nums.push_back(i + '0'); - } - - n--; - int fac = 1; - for (int i = 2; i <= n; i++) - { - fac *= i; - } - - while (n > 0) - { - const int index = k / fac; - k = k % fac; - result += nums[index]; - nums.erase(nums.cbegin() + index); - fac /= n--; - } - - result += nums.front(); - - return result; - } -}; \ No newline at end of file -- cgit v1.2.3