資料結構
網路
關係型資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會學
時尚研究
法律研究在 C++ 中查詢陣列中可能移動後左指標的索引
在這個問題中，我們給定一個大小為 N 的陣列 arr[]。我們的任務是查詢陣列中可能移動後左指標的索引。
我們有兩個陣列指標，一個左指標和另一個右指標。
左指標從索引 0 開始，其值遞增。
右指標從索引 (n-1) 開始，其值遞減。
如果遍歷的總和小於另一個，則指標的值增加，即如果左指標的總和小於右指標的總和，則左指標增加，否則右指標減少。並且總和更新。
讓我們舉個例子來理解這個問題，
Input : arr[] = {5, 6, 3, 7, 9, 4}
Output : 2說明 -
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.
解決方案方法
解決此問題的一個簡單方法是根據總和移動 leftPointer 和 rightPointer。然後檢查 leftPointer 是否比 rightPointer 大 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;
}輸出
The index of left pointer after moving is 2
更新於: 2022-01-28
111 次檢視
廣告