Number_One

package projects;

import java.util.Scanner;
public class NumberOne {

    // Returns element closest to target in arr[]
    public static int findClosest(int arr[], int target) {
        int n = arr.length;

        // Corner cases
        if (target <= arr[0])
            return arr[0];
        if (target >= arr[n - 1])
            return arr[n - 1];

        // Doing binary search
        int i = 0, j = n, mid = 0;
        while (i < j) {
            mid = (i + j) / 2;

            if (arr[mid] == target)
                return arr[mid];

            /*
             * If target is less than array element, then search in left
             */
            if (target < arr[mid]) {

                // If target is greater than previous
                // to mid, return closest of two
                if (mid > 0 && target > arr[mid - 1])
                    return getClosest(arr[mid - 1], arr[mid], target);

                /* Repeat for left half */
                j = mid;
            }

            // If target is greater than mid
            else {
                if (mid < n - 1 && target < arr[mid + 1])
                    return getClosest(arr[mid], arr[mid + 1], target);
                i = mid + 1; // update i
            }
        }

        // Only single element left after search
        return arr[mid];
    }

    // Method to compare which one is the more close
    // We find the closest by taking the difference
    // between the target and both values. It assumes
    // that val2 is greater than val1 and target lies
    // between these two.
    public static int getClosest(int val1, int val2, int target) {
        if (target - val1 >= val2 - target)
            return val2;
        else
            return val1;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int sum = 0;
        int avg = 0;
        int[] arr = new int[10];

        // Get input from the user
        for (int i = 0; i < 10; i++) {
            System.out.print("Enter number[" + (i + 1) + "]: ");
            arr[i] = sc.nextInt();
            sum += arr[i];
            avg = sum / 10;
        }
        System.out.println("The average: " + avg);

        // Print the numbet that is greater than average.
        System.out.println("\nNumber that is greater than average: ");
        for (int j = 0; j < 10; j++) {
            if (arr[j] > avg) {
                System.out.print(arr[j] + " ");
            }
        }
        // Print the closest value to the average.
        System.out.println("\nThe value that closest to average: \n" + findClosest(arr, avg));
    }
}