LeetCode刷题记录

数组

寻找数组的中心索引 <简单>

思路：
将数组中所有值相加后，遍历数据，假设每一个遍历元素为中间值索引，则位于该中间值索引的左右元素之和必定相等；
如果不相等，则继续遍历下一个元素，并将前遍历元素的值添加到左侧和中，用于下次比对。

class Solution {
    public int pivotIndex(int[] nums) {
        int sum = 0;
        int leftSum = 0;

        for (int num : nums) {
            sum += num;
        }

        for (int i = 0; i < nums.length; i++) {
            if (2*leftSum == sum - nums[i]) return i;
            leftSum += nums[i];
        }

        return -1;
    }
}

至少是其他数字两倍的最大数 <简单>

思路：
遍历数组，初始化时，默认最大值 与 次大值均为0。
然后对数组进行遍历，若遍历元素比最大值大，则将最大值的值赋值给次大值，遍历元素赋值给最大值，记录索引值；
若遍历元素小于当前最大值，则判断是否比当前次大值大。
遍历完数组后，即可得到整个数组的最大、次大值，最大值的索引。
判断最大值 >= 2 * 次大值即可返回索引。

public class Solution {
    public static void main(String[] args) {
        Solution solution = new Solution();
        System.out.println(solution.dominantIndex(new int[]{3, 6, 1, 0}));
    }

    public int dominantIndex(int[] nums) {
        int maxNum = 0, secodeNum = 0;
        int index = 0;

        for (int i = 0; i < nums.length; i++) {
            if (nums[i] > maxNum) {
                secodeNum = maxNum;
                maxNum = nums[i];
                index = i;
            }else if(nums[i] > secodeNum){
                secodeNum = nums[i];
            }
        }

        if(nums[index] >= 2*secodeNum) return index;
        return -1;
    }
}