apr
BAN USERif it is sorted array
public static void main(String ar[]){
int arr[] = {1,2,3,3,3,5};
int size = arr.length;
int interval = size/3;
int i2 = interval;
for( int i1=0;i1<size-interval;i1++,i2++ ){
if( arr[i1]==arr[i2] ){
System.out.println( arr[i1] );
i1+=interval;
i2+=interval;
}
}
}
public static void main(String arg[]){
int arr[]={1,3,5,9,10};
int size = arr.length-1;
int index = size /2;
int startIndex = 0;
int endIndex = arr.length;
int givenNumber = 1;
while( true ){
index = (startIndex+endIndex)/2;
if( givenNumber == arr[index] ){
System.out.println( "found here: "+ index);
break;
}
else if( givenNumber<arr[index] ){
if( endIndex == index )
break;
endIndex = index;
}
else{
if( startIndex == index)
break;
startIndex = index;
}
}
}
if it has declared as public cons... it wont be called as singleton at all...
- apr July 18, 2012