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)

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