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;
     }
 }