LeetCode: Max Consecutive Ones

这题最关键的是处理最开始连续1和最后连续1的方式，想到list一般在最前面加个node的处理方式，在最前面和最后面加0即可以很好地处理了

public class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
        int[] newNums = new int[nums.length+2];
        newNums[0] = 0;
        newNums[newNums.length-1] = 0;
        for (int i = 1; i < newNums.length-1; i++) {
            newNums[i] = nums[i-1];
        }
        int ans = 0;
        int lastPos = 0;
        for (int i = 0; i < newNums.length; i++) {
            if (newNums[i] == 0) {
                ans = Math.max(ans, i - lastPos);
                lastPos = i;
            }
        }
        return ans - 1;
    }
}