Question: write a java program Given an array of sorted integers. We need to find the closest value to the given number. Array may contain duplicate

write a java program Given an array of sorted integers. We need to find the closest value to the given number. Array may contain duplicate values and negative numbers.

Example

-

Input :arr

[] = {2, 5, 6, 7, 8, 8, 9}

; Target number

= 4

Output :

5

Target number

= 3

Output :

2

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

In JAVA. I. Given an array of unsorted integers, for example 99 371 ? 5 12 33, write a program that performs an Insertion Sort and outputs the results. This program should be in e (n2) for time in...

Question 1 ( 2 5 points ) . Please use the Problem - Solving Process. Write an application that uses an Array of 3 0 Numbers ( random integers from 1 - 1 0 0 ) and returns the maximum number, minimum...

Use java netbeans please 1) Lab 7a a) Create a txt file with following data and name the in file Lab7a.txt 5 4 8 2 7 3 15 52 60 b) Write a JAVA Program to implement array. The program should read...

Lab 7a a) Create a txt file with following data and name the in file Lab7a.txt 5 4 8 2 7 3 15 52 60 b) Write a JAVA Program to implement array. The program should read integer values from file and...

Discrete structure MAC281 Discrete Structures Project (Integrative learning, written) Goal: The main goal of the project is to let students use their prior knowledge, try to use the skills they have...

Midterm Lab exam ( Protected View ) - Word ( Unlicensed Product ) References Mailings Review View Help Tell me what you want to do In the Intemet can contain viruses. Uniess you need to edit. it's...

1. Develop a pseudocode algorithm to tabulate the mathematical function (K = 2") for n=1, 2, 3, 4........50. Note that each term can be obtained from the previous term using multiplication. For...

Task [ 3 0 pts . ] Implement a program in Java that, given an array of n integers, places all positive elements at the end of the array without changing the order of positive and negative elements...

All of the figures below are related mathematically because the equations used to describe each figure are similar. The general form of the equation for each is Ax2 + Bxy + Cy2 + Dx + Ey + F = 0....

q4 Q1. (10 pts) Designing an Algorithm - Smallest and Largest Numbers Write an algorithm that finds both the smallest and largest numbers in a list of n numbers. Try to find a method that does at...

(1 pt) Evaluate the double integral Answer: (x + 2y) dA, where D is bounded by y = x, y = x, and x 0.

Mo will recieve a perpetuity of 2 3 0 0 0 per year forever, while curly will receive the same annual input for the next 4 5 years. If the interest rate is 6 . 7 % how much more willmo's money be worth

Book: Heat Process Transfer: Principles, Applications and Rules of Thumb (Second Edition) Authors: Robert W. Serth and Thomas Lestina (6.11) A shell-and-tube heat exchanger has the following...

Economist John Taylor has suggested that the Fed use the following rule for choosing its target for the federal funds interest rate (r): r = 2% + + 12 (y y*) / y* + 12 ( *), where is the average...

Suppose banks install automatic teller machines on every block and, by making cash readily available, reduce the amount of money people want to hold. a. Assume the Fed does not change the money...

Consider two policiesa tax cut that will last for only 1 year and a tax cut that is expected to be permanent. Which policy will stimulate greater spending by consumers? Which policy will have the...