Interested to Buy Any Domain ? << Click Here >> for more details...
U have an array of +ve integers arranged in the descending
order . Write a functionb thast take an integer & an integer
array as an integer and returns the position of the given
integer in the array , if the integer is not present in the
array it should return -1 . the serching technique that u
use should be very efficient both in terms of time & memory.
- 3 Answers
- 7981 Views
- Zycus Infotech, I also Faced
- E-Mail Answers
Answers were Sorted based on User's Feedback
Answer / argho
function desc
begin
Ineger i;
Array a[n];
x=1;
y=n;
1. for k=1 , loop from x to y while array[n] / 2;
temp[a]= a[n]/2
if temp[a] < i
call step 1 with argument x=1 y=n/2
else if temp[a] > i
call step 1 with argument x=(n/2)+1 y=n
else
return position
end
| Is This Answer Correct ? | 4 Yes | 0 No |
Answer / siddarth pillai
public class Test
{
public static void main(String args[])
{
int[] arr = {99,56,31,22,17,11,9,2};
int no=11;
int position = checkPos(arr,no);
if(position == -1)
System.out.println("No such number exists in the array.");
else
System.out.println("Number "+no+" is at position "+position);
}
public static int checkPos(int[] arr,int no)
{
int first = 0;
int last = arr.length;
int mid = (first+last)/2;
int LoopCount = 0;
int MaxLoopCount = arr.length/2;
System.out.println("first : "+first+" last : "+last+" mid : "+mid);
while((arr[mid]!=no) && (LoopCount<MaxLoopCount))
{
if(no>arr[mid])
{
first = 0;
last = mid;
mid =(first+last)/2;
System.out.println("first : "+first+" last : "+last+" mid : "+mid);
}
else if(no<arr[mid])
{
last=arr.length;
first = mid;
mid =(first+last)/2;
System.out.println("first : "+first+" last : "+last+" mid : "+mid);
}
LoopCount++;
}
if(no == arr[mid])
return mid;
else
return -1;
}
}
| Is This Answer Correct ? | 2 Yes | 0 No |
Answer / sonu
int array[]={13,232,234,12,34,56,73,21,230,240};
int max ;
max = 230;
for (int i=1;i<array.length;i++){
if (array[i]==max ){
System.out.println
("Position of no"+max +"in array is "+i);
}else {
System.out.println("-1");
}
}
| Is This Answer Correct ? | 2 Yes | 12 No |
What. Is. This sap mining
1.Briefly describe your ideal job?
I can not speak English fluent i have this big probelm tell me how can i speak English fluently,
Dear Sir, I have cleared IBPS exam cutoff marks for Bank Of India are 121 for obc caste but I have got 142 but they didn't selected me I think I belong to AP that's why they don't took me. I don't know what happened. Please suggest me sir.
WHAT IS CRR
What other TCP setting can you modify besides MTU to shorten packets?
Hi every body i am 12th passed and have six months diploma in computer (DCA). i want to work in cannada . i have 1year exprieance in INSURANC sector. how can i applay . pls. help me to find some good consaltalincy .
Which Inverter and Battery is best for home uses?
This question is from administrator of Allinterview.com. OPnce you don't have answer to any silly question, why you ugly fellows, push your leg everywhere.
I AM A 8 LETTER INDIAN PLACE. LAST 4 LETTERS IS THE FIRST NAME OF A LADY TENNIS PLAYER. 4,5,6 LETTERS IS USED TO CARRY GOODS AND PASSENGERS. 6,5,7,2,3 IS A HILL STATION.
which is the best site for giving information about it job vacancies in gulf, dubai,oman,UK & what are the certifications needed for a .net programmer or a commerce post-graduate(in hr) to get jobs easily there with a good salary? what is the starting pay-scale there?
Which institute is best for bank classes either Merit on RACE?
Energy Oil Gas 
