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
- 7974 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 |
Notice period ?
I am working in public sector bank , i am an mcom only, i want to change teh job for better salary and career
What happens when centrifugal pump is operated with closed discharge valves?
Presently I'm doing my Post Graduation Diploma in Business Administration (Finance Stream). I'm working for a support related process. How to answer if any HR asks your stream is finance and the work you are doing is different which is not related to finance. Any suggestions please ?
When will Syndicate Bank Probationary clerk recruitment results?
How can we clearing down payment while doing invoice verification transaction (t.code: MIRO), the purpose is because of VAT In when Down Payment nett off with VAT In when Invoice.
hi, i applyed in special chance for bcom pass by DU corresponds. plz tell me list has short out or not.
I have been issued A B1 B2 ten years multiple entry to the US several years ago. I still have a couple of years before it gets expired. During the time of issuance I was still single and have entered the US one time. Now that I am married and my last name has changed can I still use my visa to enter the US?
Which Inverter and Battery is best for home uses?
Hey anyone got the previous question papers of SSC Mains for LDCs.If so please help.My Email id is Wizard_com2002@yahoo.com
Tell me about a time when you had to work as part of a team and someone was not holding up their end of the work (it can be work or school). What did you do?
i have my interview on 25th august of PNB. plz guide me for the same. i really need help! my id is sweet_neha1991@yahoo.com and blossoms.sana@gmail.com
Energy Oil Gas 
