在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!登录后复制
步骤1.1 - 使用第一个索引从开始遍历,使用最后一个索引进行遍历从末尾开始。
步骤 1.2 - 如果任何索引处的值等于 val。不要增加索引值。
步骤 1.3 - 如果两个索引的值相同,则返回。
示例
说明我们解决方案工作原理的程序
#include 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