C++에서 가능한 이동 후 배열에서 왼쪽 포인터의 인덱스를 찾습니다.

이 질문에는 크기 N의 배열 arr[]이 제공됩니다. 우리의 임무는 배열에서 가능한 이동 후에 왼쪽 포인터의 인덱스를 찾는 것입니다.

두 개의 포인터가 있습니다. 하나는 왼쪽 포인터이고 다른 하나는 오른쪽 포인터입니다.

왼쪽 포인터는 인덱스 0에서 시작하여 값이 증가합니다.

오른쪽 포인터는 인덱스(n-1)부터 시작하여 값이 감소합니다.

왼쪽 포인터의 합이 오른쪽 포인터의 합보다 작으면 포인터 값이 증가하고, 그렇지 않으면 포인터 값이 감소합니다. 그리고 합계 값이 업데이트됩니다.

예를 통해 이 문제를 이해해 보겠습니다.

Input : arr[] = {5, 6, 3, 7, 9, 4}
Output : 2

Explanation −

의 중국어 번역은

Explanation −

leftPointer = 0 -> sum = 5, rightPointer = 5 -> sum = 4. Move rightPointer
leftPointer = 0 -> sum = 5, rightPointer = 4 -> sum = 13. Move leftPointer
leftPointer = 1 -> sum = 11, rightPointer = 4 -> sum = 13. Move leftPointer
leftPointer = 2 -> sum = 14, rightPointer = 4 -> sum = 13. Move rightPointer
leftPointer = 2 -> sum = 14, rightPointer = 3 -> sum = 20. Move rightPointer
Position of the left pointer is 2.

Solution

의 크기에 따라 왼쪽 및 오른쪽 포인터를 이동하여 문제를 해결하기 위한 합계입니다. 그런 다음 왼쪽 포인터가 오른쪽 포인터보다 1 큰지 확인하십시오.

예

우리 솔루션의 작동 방식을 보여주는 프로그램 예

#include <iostream>
using namespace std;
int findIndexLeftPointer(int arr[], int n) {
   if(n == 1)
      return 0;
   int leftPointer = 0,rightPointer = n-1,leftPointerSum = arr[0], rightPointerSum = arr[n-1];
   while (rightPointer > leftPointer + 1) {
      if (leftPointerSum < rightPointerSum) {
         leftPointer++;
         leftPointerSum += arr[leftPointer];
      }
      else if (leftPointerSum > rightPointerSum) {
         rightPointer--;
         rightPointerSum += arr[rightPointer];
      }
      else {
         break;
      }
   }
   return leftPointer;
}
int main() {
   int arr[] = { 5, 6, 3, 7, 9, 4 };
   int n = sizeof(arr) / sizeof(arr[0]);
   cout<<"The index of left pointer after moving is "<<findIndexLeftPointer(arr, n);
   return 0;
}

Output

The index of left pointer after moving is 2

위 내용은 C++에서 가능한 이동 후 배열에서 왼쪽 포인터의 인덱스를 찾습니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!