public class 返回数组分界点下标 {
public static void main(String[] args) {
int[] arrays = {1, 2, 3, 3, 2, 1};
System.out.println("args = [" + returnIndex(arrays) + "]");
}
private static int returnIndex(int[] array) {
//数组长度
int count = array.length;
//如果 长度 小于3 或者 余数不是1 就返回-1
if (count < 3 || count % 2 == 0) {
return -1;
}
//数组总和
int allnum = 0;
//左边数组总和
int leftnum = 0;
//右边数组总和
int rightnum = 0;
//计算数组总和
for (int i = 0; i < count; i++) {
allnum += array[i];
}
//遍历得到数组分界点左右两端数组比较
for (int i = 1; i < count - 1; i++) {
//左边数组
leftnum += array[i - 1];
//右边数组=所有的-左数组-分界点
rightnum = allnum - leftnum - array[i];
//如果两数相等 返回下标
if (rightnum == leftnum) {
return i;
}
}
return -1;
}
}
返回数组分界点下标
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
相关阅读更多精彩内容
- import java.util.*; /** 给定一个整数数组 nums 和一个目标值 target,请你在该数...
- 题目描述:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回...
- 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的...