leetcode算法数组篇day03-04

数组基础：一种线性表数据结构。它使用一组连续的内存空间，来存储一组具有相同类型的数据。

1.加一

这里需要对9进行特殊判断，先判断最后一位，如果为9当前位置会变为0，向前进位1；如果不为9直接加1后返回，其他位置不变。如果没返回肯定是第一位为9，需要加一位变为1.

class Solution {
    public int[] plusOne(int[] digits) {
        for(int i=digits.length-1;i>=0;i--){
            if(digits[i]==9){
                digits[i]=0;
            }else{
                digits[i]+=1;
                return digits;
            }
        }
        digits = new int[digits.length+1];
        digits[0]=1;
        return digits;
    }
}

2.寻找数组的中心下标
数组的全部元素之和为total，当遍历到第i个元素时设其左边的元素之和为sum，所以sum后面才进行累加，右边的为total-nums[i]-sum。通过左右两侧相等得出一个公式：2*sum + nums[i]==total。
学习到了遍历数组求和可以使用stream流进行操作。

class Solution {
    public int pivotIndex(int[] nums) {
        int n = nums.length;
        int sum = 0;
        int total = Arrays.stream(nums).sum();
        for(int i=0;i<n;i++){
            if(2*sum + nums[i]==total){
                return i;
            }
            sum+=nums[i];
        }
        return -1;
    }
}

3.轮转数组
新建一个新数组用于存放正确的结果

class Solution {
    public void rotate(int[] nums, int k) {
        int n = nums.length;
        int[] newNums = new int[n];
        for(int i = 0; i < n ; ++i){
            newNums[(i+k)%n]=nums[i];
        }
        System.arraycopy(newNums, 0, nums, 0, n);
    }
}