在C++中，查找未排序数组中元素的起始索引和结束索引

在这个问题中，我们得到一个包含 n 个未排序整数值的数组 aar[] 和一个整数 val。我们的任务是在未排序的数组中查找元素的开始和结束索引。

对于数组中元素的出现，我们将返回，

“起始索引和结束索引”（如果在数组中找到两次或多次）。

“单个索引”（如果找到）

如果数组中不存在，则“元素不存在”。

让我们举个例子来理解问题，

示例 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!

解决方法

解决该问题的一个简单方法是遍历数组。

我们将遍历数组并保留两个索引值：first 和last。第一个索引将从头开始遍历数组，最后一个索引将从数组尾开始遍历。当第一个和最后一个索引处的元素值相同时结束循环。

算法

• 步骤1 - 循环遍历数组

  • 步骤1.1 - 使用第一个索引从开始遍历，使用最后一个索引进行遍历从末尾开始。

  • 步骤 1.2 - 如果任何索引处的值等于 val。不要增加索引值。

  • 步骤 1.3 - 如果两个索引的值相同，则返回。

示例

说明我们解决方案工作原理的程序

#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;
}

输出

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

以上是在C++中，查找未排序数组中元素的起始索引和结束索引的详细内容。更多信息请关注PHP中文网其他相关文章！