How To Cheque If Release Is Fifty-Fifty Or Strange Without Using Modulus Or Relaxation Operator

Write a Java plan to uncovering if a publish is strange or fifty-fifty is i of the basic programming exercises, together with anyone volition move happy to encounter this inward actual Java Interviews, wouldn't you? By the agency did I said easy, good in that place is a picayune twist there, you lot take away to banking concern gibe strange together with fifty-fifty without using modulus (%) or residual operator inward Java. Since many programmers, specially freshers are familiar amongst % operator, this overnice picayune fob does position them into thinking mode, which is what interviewer wants. This query is on a like score of checking if a publish is a palindrome or not if you accept practiced such questions, it would move slow to uncovering a solution. Anyway, now, it's your plow to exhibit off how proficient are you lot amongst dissimilar operators inward Java together with how apace you lot tin sack intend of choice solutions. Well, in that place are a span of ways to check if a publish is fifty-fifty or odd without using modulus operator. 

First i is, yesteryear using sectionalisation operator, together with minute method is yesteryear using bitwise operator inward Java. An even publish is an integer publish is totally divisible yesteryear 2 i.e. when you lot split upward fifty-fifty publish yesteryear 2, residual is zero. 

While  an strange publish is an integer number, which is non multiple of two, if nosotros split upward strange publish yesteryear 2, consequence would move fraction. If nosotros focus on this definition, nosotros ever intend close residual operator, exactly nosotros tin sack all the same role sectionalisation operator to banking concern gibe if publish is fifty-fifty together with odd, how? let's see.

Even or Odd using sectionalisation operator

Division operator inward Java returns quotient, if nosotros kickoff split upward a publish yesteryear 2 together with and thence multiply consequence which is quotient to two, nosotros volition larn a publish which is ever less inward representative of strange publish together with ever equal inward representative of fifty-fifty number. By using this belongings you lot tin sack banking concern gibe if a publish is strange or fifty-fifty :

int quotient = number/2; if(quotient*2== number){    System.out.println("Even number");            }

Odd or Even checking using bitwise AND operator

Another agency to solve this work without using modulus operator is, yesteryear using bitwise AND operator. Since integer numbers are represented every bit 2's complement together with fifty-fifty publish has 0 every bit in that place LSB, if nosotros perform a bitwise AND betwixt 1 together with number, consequence volition move zero. This would move plenty to banking concern gibe if a publish is fifty-fifty or strange inward Java.

if((number & 1) == 0){     System.out.println("Even number"); }

Here is consummate Java plan to bear witness if publish is fifty-fifty or strange without using modulus operator . This plan uses both the approach e.g. using sectionalisation together with bitwise operator to position if a publish is strange or even.

/**  * Java plan to banking concern gibe if a publish is fifty-fifty or strange without using modulus or residual  * operator. This examples uses bitwise AND together with sectionalisation operator to banking concern gibe evenness.  *  * @author Javin Paul  */ public class EvenOrOdd {      public static void main(String args[]) {               //Testing, let's bear witness both methods for positive together with negative integers                System.out.println("Checking if a publish is fifty-fifty or strange using sectionalisation together with bitwise operator");         for(int i= -1; i<2; i++){             isEvenOrOdd(i); //calling sectionalisation operator method             isOddOrEven(i); //calling         }                    }                /*      * checking fifty-fifty together with strange publish without using modulus or residual operator, Instead      * this method uses sectionalisation operator.      */     public static void isEvenOrOdd(int number){         int quotient = number/2;                 if(quotient*2== number){             System.out.println("Using sectionalisation operator: "  + publish + " is Even number");                     }else{             System.out.println("Using sectionalisation operator: "  + publish  + " is Odd number");         }     }         /*      * This method uses bitwise AND (&) operator to banking concern gibe if a publish is      * fifty-fifty or strange inward Java      */     public static void isOddOrEven(int number){         if((number & 1) == 0){             System.out.println("Using bitwise operator: "  + publish  + " is Even number");         }else{             System.out.println("Using bitwise operator: "  + publish  + " is Odd number");         }     }      }  Output: Checking if a publish is fifty-fifty or strange using sectionalisation together with bitwise operator Using sectionalisation operator: -1 is Odd publish Using bitwise operator: -1 is Odd publish Using sectionalisation operator: 0 is Even publish Using bitwise operator: 0 is Even publish Using sectionalisation operator: 1 is Odd publish Using bitwise operator: 1 is Odd number

That's all on How to uncovering if an integer is fifty-fifty or strange inward Java, without using modules or residual operator. Interviewer, may twist this query more, yesteryear non allowing you lot to either role bitwise operator or sectionalisation operator, that's why it's improve to know dissimilar alternatives to solve a problem, fifty-fifty if you lot intend that a trivial programming exercise.

Further Learning
The Coding Interview Bootcamp: Algorithms + Data Structures
Data Structures together with Algorithms: Deep Dive Using Java
Algorithms together with Data Structures - Part 1 together with 2