귀속할 필요가 없는 2점 찾기

1712 단어 이분 찾기
오늘 동료가 차에서 나에게 면접을 본다고 했는데, 이 문제가 있었는데, 그는 해내지 못했다
private static void testsearch(int searchvalue){

        int[] array= {1, 2, 3, 4, 5};

        int max = array.length;

        int min = 0;

        int mid = (max + min) /2;

        while(min <= max ){

            if (searchvalue == array[mid]){

                System.out.println("find index " + mid);

                break;

            }else if (searchvalue > array[mid])

                min = mid + 1;

            else

                max = mid -1;

            

            mid = (max + min) /2;

        }

    }



  

testsearch(5);

 
회사에 가서 직접 간단히 썼다.

좋은 웹페이지 즐겨찾기