java数组查找元素索引,获取数组索引
如何解决写爬虫IP受阻的问题?立即使用。
目的:
给定一个整数类型的数组nums,请写一个可以返回数组“中心索引”的方法。
数组中心索引定义:
数组中心索引左侧所有元素的总和等于右侧所有元素的总和。如果数组中没有中心索引,那么我们应该返回-1。如果数组有多个中心索引,那么我们应该返回最靠近左边的那个。
相关视频教程推荐:java视频
示例1:
输入:
nums=[1,7,3,6,5,6]
输出:3
解释:
索引3左边的数之和(nums[3]=6) (1 7 3=11)等于右边的数之和(5 6=11)。
同时,3也是第一个符合要求的中心指标。示例2:
输入:
nums=[1,2,3]
输出:-1
解释:
数组中没有满足此条件的中央索引。描述:
nums的长度范围是[0,10000]。
任何nums[i]都将是[-1000,1000]范围内的整数。
解决方案:
使用Sum、leftSum、rightSum分别存储sum、I left和I right。先计算一个总和为了下面的计算方便,然后从左向右移动一个I。请注意,I需要在第一个元素中单独考虑。计算I的左右值并比较。如果leftSum=rightSum,将返回我。
Java代码:
类别解决方案{
public int pivotIndex(int[]nums){
if(nums==null nums . length==0){
return-1;
}
int sum=0;
int left sum=0;
int right sum=0;
for(int I=0;i nums.lengthi ) {
sum=nums[I];
}
for(int I=0;i nums.lengthi ) {
if (i==0) {
left sum=0;
}否则{
left sum=nums[I-1];
}
right sum=sum-left sum-nums[I];
if (leftSum==rightSum) {
返回I;
}
}
return-1;
}
}推荐教程:java入门。以上是java寻找数组中心索引方法的详细内容。更多请关注我们的其他相关文章!
郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。