• Java
    • JAXB Tutorial
      • What is JAXB
      • JAXB Marshalling Example
      • JAXB UnMarshalling Example
  • Spring Tutorial
    • Spring Core Tutorial
    • Spring MVC Tutorial
      • Quick Start
        • Flow Diagram
        • Hello World Example
        • Form Handling Example
      • Handler Mapping
        • BeanNameUrlHandlerMapping
        • ControllerClassNameHandlerMapping
        • SimpleUrlHandlerMapping
      • Validation & Exception Handling
        • Validation+Annotations
        • Validation+ResourceBundle
        • @ExceptionHandler
        • @ControllerAdvice
        • Custom Exception Handling
      • Form Tag Library
        • Textbox Example
        • TextArea Example
        • Password Example
        • Dropdown Box Example
        • Checkboxes Example
        • Radiobuttons Example
        • HiddenValue Example
      • Misc
        • Change Config file name
    • Spring Boot Tutorial
  • Hibernate Tutorial
  • REST Tutorial
    • JAX-RS REST @PathParam Example
    • JAX-RS REST @QueryParam Example
    • JAX-RS REST @DefaultValue Example
    • JAX-RS REST @Context Example
    • JAX-RS REST @MatrixParam Example
    • JAX-RS REST @FormParam Example
    • JAX-RS REST @Produces Example
    • JAX-RS REST @Consumes Example
    • JAX-RS REST @Produces both XML and JSON Example
    • JAX-RS REST @Consumes both XML and JSON Example
  • Miscellaneous
    • JSON Parser
      • Read a JSON file
      • Write JSON object to File
      • Read / Write JSON using GSON
      • Java Object to JSON using JAXB
    • CSV Parser
      • Read / Write CSV file
      • Read/Parse/Write CSV File – OpenCSV
      • Export data into a CSV File
      • CsvToBean and BeanToCsv – OpenCSV

JavaInterviewPoint

Java Development Tutorials

Check if a number is even or odd without using modulo or division operators in Java

August 17, 2016 by javainterviewpoint Leave a Comment

Write a program to Check if a number is even or odd is one of  basic question which will be asked in the interview for fresher, anyone can solve this but always this question comes with a twist given at the end stating that we should not use the modulo or division operator in Java. Before getting into the actual code to begin with lets use the modulo and division operation to check if the given number is odd or even.

Check if a number is even or odd using modulo operator “%”

Modulo operator always returns the remainder, so when we divide a number by “2” and if the remainder is “zero” then it is obviously an Even number. The same we have applied in the below code.

import java.util.Scanner;

public class EvenOrOddCheck
{
    public static void main(String args[])
    {
        int number = 0;
        Scanner scanner = new Scanner(System.in);
        System.out.println("Enter a number to check whether it is \"even\" or \"odd\"");
        //Read the value entered in the command prompt
        number = scanner.nextInt();
        
        if((number % 2)==0)
        {
            System.out.println("The Given Number \""+number+"\" is Even");
        }
        else
        {
            System.out.println("The Given Number \""+number+"\" is Odd");
        }
    }
}

Output:

Check if a number is even or odd using modulo operator

Check if a number is even or odd using Division operator

If we divide an Even number by “2” then the result will be a whole number and multiply the result with “2” we should be getting the actual number back, whereas when we divide a Odd number by “2” the result will be fraction and when we multiply the result with “2” we will not be getting the same number again. This is the logic behind this approach.

import java.util.Scanner;

public class EvenOrOddCheck
{
    public static void main(String args[])
    {
        int number = 0;
        Scanner scanner = new Scanner(System.in);
        System.out.println("Enter a number to check whether it is \"even\" or \"odd\"");
        //Read the value entered in the command prompt
        number = scanner.nextInt();
        
        if(((number / 2)*2)== number)
        {
            System.out.println("The Given Number \""+number+"\" is Even");
        }
        else
        {
            System.out.println("The Given Number \""+number+"\" is Odd");
        }
    }
}

Output:

Check if a number is even or odd using Division operator
Check if a number is even or odd without using modulo or division operators – Using Bitwise operator

We can use the Bitwise AND & operator to determine whether the given number is even or odd. Before getting into that lets get to know some basics about how bitwise operator works.

Bitwise operators Java

Bitwise operators works 1 bit at a time. Lets take two numbers 4,5 and perform the bitwise operations on it.

Bitwise AND “&” –>returns true if and only if both arguments are true

1&1 = 1
0&0 = 0
0&1 = 0

4 & 5 = 4

0100 –> 4
   &
0101 —> 5
_____
0100 –> 4

Bitwise OR “|” –> returns true if at least one argument is true

1|1 = 1
0|0 = 0
0|1 = 1

0100 –> 4
    |
0101 —> 5
_____
0101 –> 5

Bitwise XOR “^” –> returns true if and only if both are different.

1^1 = 0
0^0 = 0
0^1 = 1

0100 –> 4
    ^
0101 —> 5
_____
0001 –> 1

So when we apply Bitwise AND & over the given number and 1, if the result is equal to zero then the given number is Even if not Odd.

import java.util.Scanner;

public class EvenOrOddCheck
{
    public static void main(String args[])
    {
        int number = 0;
        Scanner scanner = new Scanner(System.in);
        System.out.println("Enter a number to check whether it is \"even\" or \"odd\"");
        //Read the value entered in the command prompt
        number = scanner.nextInt();
        
        if((number & 1)== 0)
        {
            System.out.println("The Given Number \""+number+"\" is Even");
        }
        else
        {
            System.out.println("The Given Number \""+number+"\" is Odd");
        }
    }
}

Output :

Even or Odd using Bitwise Operator

Using Shift Operator

Shift operator shifts the bits, lets now see how a shift operator works.

lets take a number 4 the binary representation will be 0100.

  • Left shift << : This will shift the digits towards the left 1 time.

4 << 1 : 0100 will be 1000 (8) after shifting all the bits will be moved to the left.

  • Right Shift >> : This will shift the digits towards the right 1 time.

4 >> 1 : 0100 will be 0010 (2) after shifting all the bits will be moved to the right.

So number >> 1<<1== number then the number given is Even.

Lets take the a sample number 4 –> 0100

4 >>1<<1
0100 >> 1 will be 0010 (2)
0100 << 1 will be 0100 (4)
The given number is equal to the result, hence 4 is Even

Lets take another number 3 –> 0011

3 >>1<<1
0011 >>1 will be 0001 (1)
0001 <<1 will be 0010 (2)

The given number is not equal to the result, hence 3 is Odd

import java.util.Scanner;

public class EvenOrOddCheck
{
    public static void main(String args[])
    {
        int number = 0;
        Scanner scanner = new Scanner(System.in);
        System.out.println("Enter a number to check whether it is \"even\" or \"odd\"");
        //Read the value entered in the command prompt
        number = scanner.nextInt();
        
        if(((number >> 1)<<1)== number)
        {
            System.out.println("The Given Number \""+number+"\" is Even");
        }
        else
        {
            System.out.println("The Given Number \""+number+"\" is Odd");
        }
    }
}

Output :

Even or Odd using Shift Operator

Other interesting articles which you may like …

  • Why Java does not supports Multiple Inheritance – Diamond Problem?
  • Java Method Overloading Example
  • Java Constructor Overloading Example
  • Java this keyword | Core Java Tutorial
  • Java super keyword
  • Abstract Class in Java
  • Interface in Java and Uses of Interface in Java
  • What is Marker Interface
  • Serialization and Deserialization in Java with Example
  • Generate SerialVersionUID in Java
  • Java Autoboxing and Unboxing Examples
  • What is the use of Java Transient Keyword – Serailization Example
  • Use of static Keyword in Java
  • What is Method Overriding in Java
  • Encapsulation in Java with Example
  • Constructor in Java and Types of Constructors in Java
  • Final Keyword in Java | Java Tutorial

Filed Under: Java, Java Interview Tagged With: division, even or odd, modulo

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Java Basics

  • JVM Architecture
  • Object in Java
  • Class in Java
  • How to Set Classpath for Java in Windows
  • Components of JDK
  • Decompiling a class file
  • Use of Class.forName in java
  • Use Class.forName in SQL JDBC

Oops Concepts

  • Inheritance in Java
  • Types of Inheritance in Java
  • Single Inheritance in Java
  • Multiple Inheritance in Java
  • Multilevel Inheritance in Java
  • Hierarchical Inheritance in Java
  • Hybrid Inheritance in Java
  • Polymorphism in Java – Method Overloading and Overriding
  • Types of Polymorphism in java
  • Method Overriding in Java
  • Can we Overload static methods in Java
  • Can we Override static methods in Java
  • Java Constructor Overloading
  • Java Method Overloading Example
  • Encapsulation in Java with Example
  • Constructor in Java
  • Constructor in an Interface?
  • Parameterized Constructor in Java
  • Constructor Chaining with example
  • What is the use of a Private Constructors in Java
  • Interface in Java
  • What is Marker Interface
  • Abstract Class in Java

Java Keywords

  • Java this keyword
  • Java super keyword
  • Final Keyword in Java
  • static Keyword in Java
  • Static Import
  • Transient Keyword

Miscellaneous

  • newInstance() method
  • How does Hashmap works internally in Java
  • Java Ternary operator
  • How System.out.println() really work?
  • Autoboxing and Unboxing Examples
  • Serialization and Deserialization in Java with Example
  • Generate SerialVersionUID in Java
  • How to make a class Immutable in Java
  • Differences betwen HashMap and Hashtable
  • Difference between Enumeration and Iterator ?
  • Difference between fail-fast and fail-safe Iterator
  • Difference Between Interface and Abstract Class in Java
  • Difference between equals() and ==
  • Sort Objects in a ArrayList using Java Comparable Interface
  • Sort Objects in a ArrayList using Java Comparator

Follow

  • Coding Utils

Useful Links

  • Spring 4.1.x Documentation
  • Spring 3.2.x Documentation
  • Spring 2.5.x Documentation
  • Java 6 API
  • Java 7 API
  • Java 8 API
  • Java EE 5 Tutorial
  • Java EE 6 Tutorial
  • Java EE 7 Tutorial
  • Maven Repository
  • Hibernate ORM

About JavaInterviewPoint

javainterviewpoint.com is a tech blog dedicated to all Java/J2EE developers and Web Developers. We publish useful tutorials on Java, J2EE and all latest frameworks.

All examples and tutorials posted here are very well tested in our development environment.

Connect with us on Facebook | Privacy Policy | Sitemap

Copyright ©2023 · Java Interview Point - All Rights Are Reserved ·