我要枢纽元素的c++代码
时间: 2023-12-08 08:05:31 浏览: 25
您好,以下是找出数组中的枢纽元素的C代码:
```c
#include <stdio.h>
int findPivot(int arr[], int n) {
int leftSum = 0, rightSum = 0;
for (int i = 0; i < n; i++) {
rightSum += arr[i];
}
for (int i = 0; i < n; i++) {
rightSum -= arr[i];
if (leftSum == rightSum) {
return i;
}
leftSum += arr[i];
}
return -1;
}
int main() {
int arr[] = { 1, 7, 3, 6, 5, 6 };
int n = sizeof(arr) / sizeof(arr[0]);
int pivotIndex = findPivot(arr, n);
if (pivotIndex == -1) {
printf("No pivot element found.\n");
} else {
printf("Pivot element found at index %d\n", pivotIndex);
}
return 0;
}
```
该代码使用两个循环,第一个循环计算数组的总和,第二个循环依次减去每个元素并比较左右两侧的和是否相等。 如果找到相等的点,则返回该索引,否则返回-1。