Number of Steps to Reduce a Number in Binary Representation to One LeetCode solution in Java
1class Solution {2public int numSteps(String s) {3int countSteps = 0;4int carry = 0;5for (int i = s.length() - 1; i >= 1; i--) {6int rightMostBit = s.charAt(i) - '0';7if ((rightMostBit + carry) == 1) {8carry = 1;9countSteps += 2;10} else {11countSteps++;12}13}14return countSteps + carry;15}16}