java数组查找元素索引,获取数组索引

  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的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。

留言与评论(共有 条评论)
   
验证码: