\ # 데이터 구조 \ # 오름차 순 으로 정렬 된 배열 과 숫자 를 입력 하고 배열 에서 두 개의 수 를 찾 아 입력 한 숫자 와 맞 게 합 니 다.

이 문 제 는 이미 오름차 순 으로 정렬 된 한 배열 이 이 를 조작 하 는 데 중점 을 두 고 있다. 어떻게 하면 대응 하 는 두 개의 숫자 를 합 쳐 찾 을 수 있 는 지, 처음부터 찾 는 것 과 끝까지 찾 는 것 이 모두 숫자 가 한쪽 에 있 으 면 불 균형 을 초래 할 수 있다. 그러면 우 리 는 양쪽 에서 중간 으로 찾 을 것 이다.다음은 코드:
void FindEle(int A[], int n, int sum)
{
    int left, right;
    left = 0;
    right = n - 1;
    
    while(left sum)           /*      sum       */
        {
            right--;
        }
        else                                        /*    ,    */  
        {
            cout<

좋은 웹페이지 즐겨찾기