- Sum
8 + 2 = 10
Convert Binary to Decimal in Java
What you’ll learn
- How positional notation turns a binary bit pattern into a decimal integer.
- Two Java styles: digit peel (integer that looks like
101010) and Horner on aString. - Why integer powers beat
Math.powhere, how to validate digits, and a browser live preview.
Overview
Binary uses powers of two from the rightmost bit (least significant). This page shows the same math two ways in Java: peel digits from a “binary-looking” integer, or scan a string of '0' and '1' characters with Horner’s rule.
Two programs
Digit peel (integer input) plus string Horner.
Live preview
Type a bit string; see decimal via parseInt(..., 2) for a quick check.
Fixes vs naive Math.pow
Exact integer weights, digit checks, and long where helpful.
Prerequisites
Loops, integer division and modulo, String basics, and the idea of place value (ones, twos, fours, …).
public static void main(String[] args), integer and long types, and printing withSystem.out.println.- Optional:
Stringindexing withcharAt, andparseInt(text, 2)from the Java standard library.
What does binary to decimal mean?
Each bit position i (starting at 0 on the right) contributes bi · 2i where bi ∈ {0, 1}. The decimal value is the sum of those contributions.
We just need a safe way to walk the bits and add their weighted contributions.
Expanded form
Reading 101010 from most to least significant bit (left to right as written),
10101021·25 + 0·24 + 1·23 + 0·22 + 1·21 + 0·20 = 32 + 8 + 2 = 42.
Intuition
- Sum
4 + 2 + 1 = 7
Takeaway: each 1 flips on a power of two; each 0 skips that power.
Live preview
Enter a string of 0 and 1 characters (optional spaces). Uses parseInt(s, 2) in JavaScript for a quick decimal value. Empty or invalid characters are rejected.
Algorithm (digit-stored form)
Goal: interpret a nonnegative integer whose decimal digits are only 0 or 1 as a binary pattern and return its decimal value.
Start value = 0, weight 1
Weight will double each step: 1, 2, 4, …
While the working number is nonzero
Take d = n % 10. If d is not 0 or 1, reject. Else add d * weight to value.
Shift
Divide n by 10, multiply weight by 2, repeat.
String form (Horner)
Scan the string left to right: value = value * 2 + (c - '0') for each c in {'0','1'}.
📜 Pseudocode
function binaryDigitsToDecimal(n): // n has only 0/1 decimal digits
value ← 0
weight ← 1
while n > 0:
d ← n mod 10
if d not in {0, 1}: return error
value ← value + d * weight
n ← floor(n / 10)
weight ← weight * 2
return valueDigit peel (integer 101010, no Math.pow)
Matches the reference flow but uses an exact doubling weight instead of Math.pow(2, i), validates digits, and widens the accumulator.
public class Main {
// Returns true if n contains only decimal digits 0 and 1 (and n >= 0)
static boolean isBinaryDigitForm(long n) {
if (n < 0) {
return false;
}
if (n == 0) {
return true; // single 0 bit
}
while (n > 0) {
long d = n % 10;
if (d > 1) {
return false;
}
n /= 10;
}
return true;
}
// Converts e.g. 101010 (decimal digits) to 42; returns -1 on invalid input
static long binaryDigitsToDecimal(long binaryForm) {
if (!isBinaryDigitForm(binaryForm)) {
return -1;
}
long value = 0;
long weight = 1;
long n = binaryForm;
while (n > 0) {
long digit = n % 10;
value += digit * weight;
n /= 10;
weight *= 2;
}
return value;
}
public static void main(String[] args) {
long binaryForm = 101010L;
long dec = binaryDigitsToDecimal(binaryForm);
if (dec < 0) {
System.out.println("Invalid binary digit pattern.");
return;
}
System.out.println("Binary (digit form): " + binaryForm);
System.out.println("Decimal: " + dec);
}
}Explanation
The least significant decimal digit of 101010 is the least significant binary bit, so the first peeled digit pairs with weight 1, then 2, then 4, and so on.
weight *= 2;Exact powers of two. Replaces Math.pow(2, i) without floating point.
if (d > 1) return false;Reject invalid “binary” digits. A digit 2–9 must not be treated as a bit.
Horner’s method on a bit string
Natural when input arrives as text: scan most-significant bit first without reversing.
public class Main {
// Returns -1 if s is null/empty or contains non-binary characters
static long binaryStringToDecimal(String s) {
if (s == null) {
return -1;
}
String trimmed = s.trim();
if (trimmed.isEmpty()) {
return -1;
}
long value = 0;
for (int i = 0; i < trimmed.length(); i++) {
char c = trimmed.charAt(i);
if (c != '0' && c != '1') {
return -1;
}
int bit = c - '0'; // 0 or 1
value = value * 2 + bit;
}
return value;
}
public static void main(String[] args) {
String bits = "101010";
long dec = binaryStringToDecimal(bits);
if (dec < 0) {
System.out.println("Invalid binary string.");
return;
}
System.out.println("Binary (string): " + bits);
System.out.println("Decimal: " + dec);
}
}Explanation
Each step doubles the running value (like a left shift in binary) and adds the new bit.
value = value * 2 + bit;Horner update. Equivalent to a shift-and-add; in bit form you could also use (value << 1) | bit.
Optimization
Bit shifts. When you already have validated 0/1 ints, value |= (bit << i) or a shift-and-add approach can replace multiply-add patterns.
Library path. For whole-string conversion in day-to-day Java, Integer.parseInt(text, 2) or Long.parseLong(text, 2) is standard if the input length fits the chosen type.
Interview: explain both LSD peel and Horner; mention validation and overflow.
❓ FAQ
🔄 Input / output examples
Example 1 prints the digit-form value and decimal. Example 2 prints the string and decimal.
| Input form | Meaning | Decimal |
|---|---|---|
101010L (long) | Six-bit pattern stored as decimal digits | 42 |
"101010" string | Same pattern | 42 |
102L | Invalid digit 2 | Error / -1 in sample |
Edge cases and pitfalls
Confusing the digit-stored integer with a binary literal is the main conceptual trap; invalid digits and overflow are the main engineering traps.
101010 in Java source
That token is a decimal integer unless you use the binary literal prefix 0b. The conversion routine here interprets its decimal digits as bits.
Values outside {0,1}
Without validation, a digit like 9 would be treated as 9 · 2k in the peel loop—nonsense for binary.
Math.pow(2, i)
Can mis-round for large i. Prefer integer doubling or exact shifts.
Very long bit strings
Horner on long overflows when the true value exceeds the type; use BigInteger or a wider type policy for serious big-integer tasks.
⏱️ Time and space complexity
| Approach | Time | Extra space |
|---|---|---|
Digit peel or Horner on k bits | O(k) | O(1) |
Both sample programs use only a few scalar variables besides input storage.
Summary
- Math: sum of
bi 2ifor bitsbi. - Code: digit peel with doubling weight, or Horner on a
String; avoid naiveMath.powfor exact integers. - Watch-outs: meaning of
101010in Java source, digit validation, overflow on long strings.
The pattern 101010 in base two means 32 + 8 + 2 = 42 in base ten. In the first Java sample, that pattern is stored as the ordinary decimal integer 101010 so each base-ten digit is a binary bit; it is not the Java binary literal 0b101010.
9 people found this page helpful
