Maison >Java >Javacommencer >Comment trouver l'index central d'un tableau en Java

Comment trouver l'index central d'un tableau en Java

王林
王林avant
2020-04-20 16:09:592448parcourir

Comment trouver l'index central d'un tableau en Java

Objectif :

Étant donné un tableau nums de type entier, écrivez une méthode qui renvoie "l'index central" du tableau.

Définition de l'index central du tableau :

La somme de tous les éléments du côté gauche de l'index central du tableau est égale à la somme de tous les éléments du côté droit de l'index central du tableau . Si le tableau n'a pas d'index central, alors nous devrions renvoyer -1. Si le tableau a plusieurs indices centraux, nous devons alors renvoyer celui le plus proche à gauche.

Tutoriels vidéo associés recommandés : vidéo Java

Exemple 1 :

输入: 
nums = [1, 7, 3, 6, 5, 6]
输出: 3
解释: 
索引3 (nums[3] = 6) 的左侧数之和(1 + 7 + 3 = 11),与右侧数之和(5 + 6 = 11)相等。
同时, 3 也是第一个符合要求的中心索引。

Exemple 2 :

输入: 
nums = [1, 2, 3]
输出: -1
解释: 
数组中不存在满足此条件的中心索引。

Instructions :

La plage de longueurs des nombres est [0, 10000].

Tout nums[i] sera un entier compris entre [-1000, 1000].

Idée de solution :

Utilisez sum, leftSum et rightSum pour stocker respectivement la somme, la somme du côté gauche de i et la somme du côté droit de i. Calculez un total. additionnez d'abord pour faciliter les calculs suivants, puis déplacez un i de gauche à droite, notez que i doit être considéré séparément lorsqu'il s'agit du premier élément. Calculez les valeurs à gauche et à droite de i respectivement et comparez-les. Si leftSum=rightSum, renvoyez i.

Code Java :

class Solution {
    public int pivotIndex(int[] nums) {
        if (nums == null || nums.length == 0) {
            return -1;
        }
 
        int sum = 0;
        int leftSum = 0;
        int rightSum = 0;
 
        for (int i = 0; i < nums.length; i++) {
            sum += nums[i];
        }
 
        for (int i = 0; i < nums.length; i++) {
            if (i == 0) {
                leftSum = 0;
            } else {
                leftSum += nums[i - 1];
            }
            rightSum = sum - leftSum - nums[i];
 
            if (leftSum == rightSum) {
                return i;
            }
        }
 
        return -1;
    }
}

Tutoriel recommandé : Démarrer avec Java

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Cet article est reproduit dans:. en cas de violation, veuillez contacter admin@php.cn Supprimer