Given a number N, check if it is positive, negative or zero without using conditional statements.
Input : 30 Output : 30 is positive Input : -20 Output : -20 is negative Input: 0 Output: 0 is zero
The signed shift n>>31 converts every negative number into -1 and every other into 0.
When we do a -n>>31, if it is a positive number then it will return -1 as we are doing -n>>31 and the vice versa when we do for a negative number.
But when we do for 0 then n>>31 and -n>>31 both returns 0, so we get a formula:
1 + (n>>31) – (-n>>31)
..1) when n is negative :
..2) when n is positive:
..3) when n is 0:
So we know it returns 0 when it is a negative number, it returns 1 when it is zero, returns 2 when it is a positive number.
So to not use if statements we store at 0th index “negative”, 1st index “zero” and at 2nd index “positive”, and print according to it.
30 is positive -20 is negative 0 is zero
Don’t stop now and take your learning to the next level. Learn all the important concepts of Data Structures and Algorithms with the help of the most trusted course: DSA Self Paced. Become industry ready at a student-friendly price.
- Partition negative and positive without comparison with 0
- Check if a Number is Odd or Even using Bitwise Operators
- Check if a number is divisible by 17 using bitwise operators
- Check if a number is multiple of 9 using bitwise operators
- Check if a number is divisible by 8 using bitwise operators
- Check if n is divisible by power of 2 without using arithmetic operators
- Check if two numbers are equal without using comparison operators
- Check if two numbers are equal without using arithmetic and comparison operators
- Multiply a number by 15 without using * and / operators
- Operators in C | Set 2 (Relational and Logical Operators)
- Check if the binary representation of a number has equal number of 0s and 1s in blocks
- Check if a number has same number of set and unset bits
- Check whether a given number is even or odd
- Check if all bits of a number are set
- Check if a number can be expressed as 2^x + 2^y
- Check if a number is power of 8 or not
- Check if a given number is sparse or not
- Check whether the number has only first and last bits set | Set 2
- Check if a number is Bleak
- Check whether the number has only first and last bits set
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to email@example.com. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.
Improved By : jit_t