2 점 찾기 - 코드 간소화 - 데이터 구조

                ！         。        ，            ！
  
  
  
  


   
   
   
   
 //     
 

   
   
   
   
//right=n-1 => while(left <= right) => right=middle-1;   

   
   
   
   
//right=n   => while(left <  right) => right=middle;   

   
   
   
   
//middle       while   ，        。   

   
   
   
   
   

   
   
   
   
int binary_search(int array[],int n,int value)   

   
   
   
   
{   

   
   
   
   
    int left=0;   

   
   
   
   
    int right=n-1;   

   
   
   
   
    //     int right = n   ，             ，       ：   

   
   
   
   
    //1、         while(left < right)   

   
   
   
   
    //2、    array[middle]>value    ，right = mid   

   
   
   
   
   

   
   
   
   
    while (left<=right)          //    ，       

   
   
   
   
    {   

   
   
   
   
        int middle=left + ((right-left)>>1);  //    ，      。  ，         。   

   
   
   
   
   

   
   
   
   
        if (array[middle]>value)   

   
   
   
   
        {   

   
   
   
   
            right =middle-1;   //right  ，       

   
   
   
   
        }    

   
   
   
   
        else if(array[middle]<value)   

   
   
   
   
        {   

   
   
   
   
            left=middle+1;   

   
   
   
   
        }   

   
   
   
   
        else   

   
   
   
   
            return middle;     

   
   
   
   
        //                  ，                 

   
   
   
   
        //               ，        

   
   
   
   
    }   

   
   
   
   
    return -1;   

   
   
   
   
} 

  
  
  
  

가방 가방
 
가방 가방
 
 
가방 가방