(Easy) Найти индекс Pivot - LeetCode

Описание:

Дан массив целых чисел nums, написать метод , который возвращает «Стержень» индекс этого массива.

Определим индекс поворота как индекс, где сумма чисел слева от индекса равен сумме чисел справа от индекса.

Если такой индекс не существует, мы должны вернуться -1. Если есть несколько индексов поворота, вы должны вернуть индекс левого наиболее поворота.

Пример 1:

Входной сигнал:  
НУМС = [1, 7, 3, 6, 5, 6] Выход: 3
 Пояснение: 
Сумма чисел слева от индекса 3 (НУМС [3] = 6) равно сумме чисел к право индекса 3. 
Кроме того , 3 является первым индексом , где это происходит.
 

 

Пример 2:

Входной сигнал:  
НУМС = [1, 2, 3] Выход: -1
 Пояснения: 
Там нет индекса , который удовлетворяет условия в постановке задачи.
 

 

Замечания:

• Длина numsбудет находиться в диапазоне [0, 10000].
• Каждый элемент nums[i]будет целое число в диапазоне [-1000, 1000].

 

Принято

81788

Материалы

196123

Решение:

класс решения {
     общественный  ИНТ pivotIndex ( ИНТ [] НУМС) {
         если (НУМС == NULL || nums.length == 0 ) {
             вернуться -1 ; 
        } 
        
        Для ( INT I = 0; я <nums.length; я ++ ) { 
            
            если таковые (CHECK (Nums, я)) {
                 возвращение I; 
            } 
        } 
        
        Возвращают -1 ; 
    } 
    
    
    Общественной  логическая проверка ( INT [] НУМС, INT индекс) { 
        
        INT sum1 = 0 ; 
        INT sum2 = 0 ; 
        
        для ( INT I = 0; г <= индекс; я ++ ) { 
            sum1 = sum1 + НУМС [I]; 
        
        } 
        
        Для ( INT I = индекс; г <nums.length; я ++ ) { 
            
            sum2 = sum2 + НУМС [I]; 
        } 
        
        Если (sum1 == sum2) {
             возвращают  истинно ; 
        } 
        Еще {
             вернуться  ложным ; 
        } 
    } 
}

 

Продолжительность и Peformance памяти не так хорошо, и можно было бы, возможно, улучшилось, но принял и мимо всех тестовых случаев однако.