The task is to Increment a number without using ++ and + operators.
Examples:
Input : 3 Output : 4 Input : 9 Output : 10
The idea is based on the fact that the negative numbers are stored using 2’s complement form. 2’s complement form is obtained by inverting bits and then adding one. So if we invert all bits of given number and apply negative sign, we get the number plus 1.
C++
// CPP program to increment an unsigned// int using bitwise operators.#include <bits/stdc++.h>using namespace std;// function that increment the value.int increment(unsigned int i){ // Invert bits and apply negative sign i = -(~i); return i;}// Driver codeint main(){ int n = 3; cout << increment(n); return 0;} |
Java
// Java program to increment // an unsigned int using// bitwise operators.import java.io.*;class GFG{ // function that increment// the value.static long increment(long i){ // Invert bits and // apply negative sign i = -(~i); return i;}// Driver codepublic static void main (String[] args) { long n = 3; System.out.print( increment(n));}}// This code is contributed// by inder_verma. |
Python3
# Python3 program to increment # an unsigned int using # bitwise operators.# function that increment the value.def increment(i): # Invert bits and # apply negative sign i = -(~i); return i;# Driver codeif __name__ == "__main__": n = 3; print(increment(n));# This code is contributed by mits |
C#
// C# program to increment // an unsigned int using// bitwise operators.using System;class GFG{ // function that increment// the value.static long increment(long i){ // Invert bits and // apply negative sign i = -(~i); return i;}// Driver codepublic static void Main () { long n = 3; Console.WriteLine(increment(n));}}// This code is contributed// by inder_verma. |
PHP
<?php// PHP program to increment // an unsigned int using // bitwise operators.// function that increment the value.function increment($i){ // Invert bits and // apply negative sign $i = -(~$i); return $i;}// Driver code$n = 3;echo increment($n);// This code is contributed by mits?> |
Javascript
<script>// Javascript program to increment an unsigned// int using bitwise operators.// function that increment the value.function increment(i) { // Invert bits and apply negative sign i = -(~i); return i;}// Driver codelet n = 3;document.write(increment(n));// This code is contributed by _saurabh_jaiswal</script> |
Output
4
It also works for characters.
Example:
Input : a Output : b Input : o Output : p
Time Complexity: O(1)
Auxiliary Space: O(1)
C++
// CPP program to increment an unsigned// char using bitwise operators.#include <bits/stdc++.h>using namespace std;// function that increment the value.char increment(unsigned char i){ // Invert bits and apply negative sign i = -(~i); return i;}// Driver codeint main(){ char n = 'a'; cout << increment(n); return 0;} |
Java
// Java program to increment // an unsigned char using // bitwise operators.class GFG{// function that increment the value.static char increment(char i){ // Invert bits and apply // negative sign int i1 = -(~(int)(i)); return (char)(i1);}// Driver codepublic static void main(String[] args){ char n = 'a'; System.out.println(increment(n));}}// This code is contributed by mits |
Python3
# Python3 program to increment # an unsigned char using# bitwise operators.# function that increment# the value.def increment(i): # Invert bits and # apply negative sign i = -(~ord(i)); return chr(i);# Driver coden = 'a';print(increment(n)); # This code is contributed by mits |
C#
// C# program to increment // an unsigned char using // bitwise operators.class GFG{// function that increment the value.static char increment(char i){ // Invert bits and apply // negative sign int i1 = -(~(int)(i)); return (char)(i1);}// Driver codestatic void Main(){ char n = 'a'; System.Console.WriteLine(increment(n));}}// This code is contributed by mits |
PHP
<?php// PHP program to increment // an unsigned char using// bitwise operators.// function that increment// the value.function increment($i){ // Invert bits and // apply negative sign $i = -(~ord($i)); return chr($i);}// Driver code$n = 'a';echo increment($n); // This code is contributed by mits ?> |
Javascript
<script> // Javascript program to increment // an unsigned char using // bitwise operators. // function that increment the value. function increment(i) { // Invert bits and apply // negative sign let i1 = -(~(i).charCodeAt()); return String.fromCharCode(i1); } let n = 'a'; document.write(increment(n));// This code is contributed by mukesh07.</script> |
Output
b
Time Complexity: O(1)
Auxiliary Space: O(1)
Similar to the approach of using complement, we can use double negation to increment a number, as a -(-1) is equivalent to a + 1.
C++
// CPP program to increment an unsigned// int using double negation#include <bits/stdc++.h>using namespace std;// function that increment the value.int increment(unsigned int i){ // Using double negation i = i - (-1); return i;}// Driver codeint main(){ int n = 3; cout << increment(n); return 0;}//This code is contributed by phasing17 |
Python3
# Python3 program to increment an unsigned# int using double negation# function that increment the value.def increment(i): # Using double negation i = i - (-1); return i;# Driver coden = 3;print(increment(n))# This code is contributed by phasing17 |
C#
// C# program to increment an unsigned// int using double negationusing System;using System.Collections.Generic;class GFG{ // function that increment the value. static int increment(int i) { // Using double negation i = i - (-1); return i; } // Driver code public static void Main(string[] args) { int n = 3; Console.WriteLine(increment(n)); }}// This code is contributed by phasing17 |
Javascript
// JavaScript program to increment an unsigned// int using double negation// function that increment the value.function increment(i){ // Using double negation i = i - (-1); return i;}// Driver codelet n = 3;console.log(increment(n));// This code is contributed by phasing17 |
Java
// Java program to increment an unsigned// int using double negationimport java.util.*;class GFG{ // function that increment the value. static int increment(int i) { // Using double negation i = i - (-1); return i; } // Driver code public static void main(String[] args) { int n = 3; System.out.println(increment(n)); }}// This code is contributed by phasing17 |
Output
4
Time Complexity: O(1)
Auxiliary Space: O(1)
Feeling lost in the world of random DSA topics, wasting time without progress? It’s time for a change! Join our DSA course, where we’ll guide you on an exciting journey to master DSA efficiently and on schedule.
Ready to dive in? Explore our Free Demo Content and join our DSA course, trusted by over 100,000 neveropen!
Ready to dive in? Explore our Free Demo Content and join our DSA course, trusted by over 100,000 neveropen!
