Given two numbers, find floor of their average without using division.
Input : x = 10, y = 12 Output : 11 Input : x = 10, y = 7 Output : 8 We take floor of sum.
The idea is to use right shift operator, instead of doing (x + y)/2, we do (x + y) >> 1
C++
// C++ program to find average without using// division.#include <bits/stdc++.h>using namespace std;int floorAvg(int x, int y) { return (x + y) >> 1; }int main() { int x = 10, y = 20; cout << "Average = " << floorAvg(x, y) <<endl; return 0;}// This code is contributed by famously. |
C
// C program to find average without using// division.#include <stdio.h>int floorAvg(int x, int y) { return (x + y) >> 1; }int main() { int x = 10, y = 20; printf("\n\nAverage = %d\n\n", floorAvg(x, y)); return 0;} |
Java
// Java program to find average // without using divisionclass GFG { static int floorAvg(int x, int y) { return (x + y) >> 1; } // Driver code public static void main (String[] args) { int x = 10, y = 20; System.out.print(floorAvg(x, y)); }}// This code is contributed by Anant Agarwal. |
Python3
# Python3 program to find average# without using division.def floorAvg(x, y): return (x + y) >> 1# Driver codex = 10y = 20print("Average ", floorAvg(x, y))# This code is contributed by sunny singh |
C#
// C# program to find average // without using divisionusing System;class GFG { static int floorAvg(int x, int y) { return (x + y) >> 1; } // Driver code public static void Main (String[] args) { int x = 10, y = 20; Console.Write("Average = "); Console.Write(floorAvg(x, y)); }}// This code is contributed by parashar... |
PHP
<?php// PHP program to find average// without using division.// function returns // the averagefunction floorAvg($x, $y){ return ($x + $y) >> 1; } // Driver Code $x = 10; $y = 20; echo "Average = ", floorAvg($x, $y);// This Code is contributed by Ajit?> |
Javascript
<script>// Javascript program to find // average without using // division. function floorAvg(x, y) { return (x + y) >> 1; } // Driver codevar x = 10, y = 20; document.write("Average = " + floorAvg(x, y)); // This code is contributed by noob2000</script> |
Output:
Average = 15
Time Complexity : O(1)
Auxiliary Space: O(1)
Applications :
We need floor of average of two numbers in many standard algorithms like Merge Sort, Binary Search, etc. Since we use bitwise operator instead of division, the above way of finding average is faster.
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!
