力扣-66题（Java）-数组返回指定内容

╰+攻爆jí腚メ 2023-01-21 11:23 160阅读 0赞

题目链接：[https://leetcode-cn.com/problems/plus-one/][https_leetcode-cn.com_problems_plus-one]  
题目如下：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70 1]

class Solution {
        
        public int[] plusOne(int[] digits) {
        
            //tip:
            //1、新建一个长度为当前长度+1的数组，并从数组的最后一位依次向前开始存放
            //2、数组返回指定内容的方法为  Arrays.copyOfRange(array,pos+1,digits.length+1)
            //3、做题时不要跳跃度大，一步一步慢慢走，完成之后才能去想可不可以跳跃
    
            int[] array=new int[digits.length+1];
            int pos=digits.length;
            int carry=1,sum=0;//进位标记位
    
            for(int i=digits.length-1;i>=0;i--){
        
                if(carry==1) {
        sum=digits[i]+1;carry=0;}
                else sum=digits[i];
    
                if(sum>9) carry=1;
    
                if(carry==0) array[pos--]=sum;
                else array[pos--]=sum%10;
            }
    
            if(carry==1) array[pos--]=1;//防止出现最后一位是9的情况
    
            return Arrays.copyOfRange(array,pos+1,digits.length+1);
        }
    }

[https_leetcode-cn.com_problems_plus-one]: https://leetcode-cn.com/problems/plus-one/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]: /images/20221020/2352bff7282047ee8039b80f0f0c5993.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70 1]: /images/20221020/938a493cff3b4f46a0dbb78393b3427a.png