找到数组的中心下标
时间:2021-10-03
本文章向大家介绍找到数组的中心下标,主要包括找到数组的中心下标使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
基础算法练习:找到数组的中心下标
/**
* @author JH_Y
* @version 1.0
* <p>
* 找到数组的中心下标
*/
public class FindTheCenterSubscriptOfArray {
public static void main(String[] args) {
/**
*
* 给定一个整数数组nums,请编写一个能够返回数组 “中心下标”的方法。
*
* 中心下标是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和
* 如果数组不存在中心下标,返回-1。如果数组有多个中心下标,应该返回最靠近左边的那一个
* 注意:中心下标可能出现在数组的两端。
*/
int[] arr = {1, 7, 3, 6, 5, 6};
System.out.println("数组中心下标为: "+findCenterIndex(arr));
}
private static int findCenterIndex(int[] arr) {
//int sum = Arrays.stream(arr).sum(); // Arrays工具类获取数组总和方法
int sum = JhArr.getSum(arr); //自己的封装方法获取数组总和,sum用于从右边递减
int total = 0;//total用于从左边递加
for (int i = 0; i < arr.length; i++) {
// 当total为arr[0]就是1时,sum为28
// total为 8时,sum为27
// total为 11时,sum为20
// total为 17时,sum为17 ==>得出索引
total += arr[i];
if (total == sum) return i;
sum -= arr[i];
}
return -1;
}
}
原文地址:https://www.cnblogs.com/jiehao-yu/p/15364156.html
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法