leetcode

Solution to some Leetcode problems written in C++
git clone git://git.dimitrijedobrota.com/leetcode.git
Log | Files | Refs | README | LICENSE

2139.cpp (308B)


0 class Solution { 1 public: 2 int minMoves(int target, int maxDoubles) const { 3 int res = 0; 4 5 while (target > 1 && maxDoubles > 0) { 6 if (target & 1) res++; 7 target >>= 1; 8 maxDoubles--; 9 res++; 10 } 11 12 return res + target - 1; 13 } 14 };