查找数组中心下标

最新推荐文章于 2024-11-03 21:27:26 发布

你才妹子呢

最新推荐文章于 2024-11-03 21:27:26 发布

阅读量160

点赞数 4

文章标签：算法 c语言 linux 数据结构

本文链接：https://blog.csdn.net/weixin_45649201/article/details/126394018

版权

C语言练习专栏收录该内容

12 篇文章 0 订阅

订阅专栏

"这篇博客介绍了如何寻找数组中使得左侧元素之和等于右侧元素之和的中心下标。提供了C语言的实现代码，包括一个名为`search_sub`的函数，该函数遍历数组并计算总和，从而找到中心下标。示例中展示了两个不同数组的运行结果，一个是{-4,-1,-1,6,7}

摘要由CSDN通过智能技术生成

数组中心下标是指该下标左边的值加合等于右边的值。
程序运行结果：

当数组为 -4, -1, -1, 6, 7
在这里插入图片描述
当数组为 -4, -1, 10, 6, 7

实现代码：

#include <stdlib.h>
#include <string.h>
#include <stdio.h>

/* 寻找数组中心下标 */
int search_sub(int arr[], int len)
{
	int i, total = 0, sum = 0;
	
	//先算出数组总和 total
	for(i = 0; i < len; i++)
	{
		total += arr[i];
	}
	
	
	for(i = 0; i < len; i++)
	{
		//从左开始累加
		sum += arr[i];
		if(sum == total)//若相等，返回当前下标
		{
			return i;
		}
		
		//不相等则total减去当前下标对应值
		total -= arr[i];
	}
	
	//无数组中心下标 返回-1
	return -1;
	
}

int main()
{
    int arr[] = {-4,-1,-1,6,7};
    int len = sizeof(arr)/sizeof(arr[0]);

	int sub = search_sub(arr, len);
	if(sub < 0)//无中心下标
	{
		printf("该数组无中心下标!\n");
		return -1;
	}
	printf("中心下标: %d\n",sub);
	
    return 0;
}