C++에서 정렬되지 않은 배열의 요소 시작 및 끝 인덱스 찾기

이 문제에서는 n개의 정렬되지 않은 정수 값과 정수 val을 포함하는 배열 aar[]를 얻습니다. 우리의 임무는 정렬되지 않은 배열에 있는 요소의 시작 및 끝 인덱스 를 찾는 것입니다.

배열에서 요소가 발견되면

"시작 인덱스 및 끝 인덱스" (배열에서 두 번 이상 발견된 경우)를 반환합니다.

"단일 인덱스" 발견된 경우

"요소가 존재하지 않음" 배열에 존재하지 않는 경우.

문제를 이해하기 위해 예를 들어 보겠습니다.

예제 1

Input : arr[] = {2, 1, 5, 4, 6, 2, 3}, val = 2
Output : starting index = 0, ending index = 5

설명

요소 2가 두 번 나타납니다.

첫 번째는 인덱스 = 0,

두 번째는 인덱스 = 5

예제 2

Input : arr[] = {2, 1, 5, 4, 6, 2, 3}, val = 5
Output : Present only once at index 2

설명

요소 5는 인덱스 = 2에서 한 번만 나타납니다.

예제 3

Input : arr[] = {2, 1, 5, 4, 6, 2, 3}, val = 7
Output : Not present in the array!

해결책

이 문제를 해결하는 간단한 방법은 배열을 반복하는 것입니다.

배열을 반복하고 두 개의 인덱스 값인 첫 번째와 마지막을 유지합니다. 첫 번째 인덱스는 배열의 처음부터 순회하고, 마지막 인덱스는 배열의 끝부터 순회합니다. 첫 번째 인덱스와 마지막 인덱스의 요소가 동일한 값을 가지면 루프가 종료됩니다.

Algorithm

• 1단계 - 배열을 통해 루프

  • 1.1단계 - 처음부터 순회하려면 첫 번째 인덱스를 사용하고 끝부터 순회하려면 마지막 인덱스를 사용합니다.

  • 1.2단계 - 임의의 인덱스 값이 val과 같은 경우. 인덱스 값을 늘리지 마십시오.

  • 1.3단계 - 두 인덱스의 값이 동일한 경우 반환합니다.

  < /ul>

  예제

  저희 솔루션의 작동 방식을 보여주는 프로그램

  #include <iostream>
  using namespace std;
  
  void findStartAndEndIndex(int arr[], int n, int val) {
     int start = 0;
     int end = n -1 ;
     while(1){
     if(arr[start] != val)
        start++;
     if(arr[end] != val)
        end--;
     if(arr[start] == arr[end] && arr[start] == val)
        break;
     if(start == end)
        break;
  }
     if (start == end ){
        if(arr[start] == val)
           cout<<"Element is present only once at index : "<<start;
        else
           cout<<"Element Not Present in the array";
     } else {
        cout<<"Element present twice at \n";
        cout<<"Start index: "<<start<<endl;
        cout<<"Last index: "<<end;
     }
  }
  int main() {
     int arr[] = { 2, 1, 5, 4, 6, 2, 9, 0, 2, 3, 5 };
     int n = sizeof(arr) / sizeof(arr[0]);
     int val = 2;
     findStartAndEndIndex(arr, n, val);
     return 0;
  }

  Output

  Element present twice at
  Start index: 0
  Last index: 8

  위 내용은 C++에서 정렬되지 않은 배열의 요소 시작 및 끝 인덱스 찾기의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!