《Java面试试题》找出前半部分数组和后半部分数组之和相同的索引

最新推荐文章于 2023-03-23 22:32:02 发布

Double_Check

最新推荐文章于 2023-03-23 22:32:02 发布

阅读量861

点赞数

分类专栏：算法 Java 文章标签： java 索引

本文链接：https://blog.csdn.net/ganggang112800/article/details/46736061

版权

该博客介绍了一道Java面试题，要求找出数组中一个索引，使得该索引之前元素的和等于之后元素的和。通过设置双指针分别从数组开头和结尾开始累加，逐步调整直至找到符合条件的索引。

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

描述：一个数组，前半部分之和和后半部分之和正好相等，找出中间的索引值。
You are given an array of numbers.
Find out the array index or position where sum of numbers preceding the index is equals to sum of numbers succeeding the index.
输出：
Starting from index 0, adding numbers till index 2 and adding rest of the numbers can be equal
代码部分：

package test;

import java.util.ArrayList;

/*
 *  You are given an array of numbers. 
 *  Find out the array index or position where sum of numbers 
 *  preceding the index is equals to sum of numbers succeeding the index. 
 */
/*
 *  Example: Array: 2, 4, 4, 5, 4 ,1
 *  2 + 4 + 4 = 5 + 4 + 1
 *  Means: from Index 0 to Index 2 where sum is equals to the following's summation.
 */
public