leetcode第66题:加一

题目在这里插入图片描述

这是一道简单的小题,自己却也没写出来。。。逆序遍历数组digits,用carry标记当前元素是否需要进位(=0不要,=1要)。
若carry=1,则当前元素要么置0,要么自加1。自加1之后,再也不需要进位。

求解思路

  1. 初始化carry=1表示是否需要进位,=1表示需进位,=0表示不进位。
  2. i=digits.length-1
  3. digits[i]==9carry=1,则该元素置0;
  4. digits[i]!=9carry=1,则该元素自加1,令carry=0i-=1
  5. 判断若i>=0,则转step3,否则step6;
  6. 判断carry==1?,则进位。

写法1

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

写法2

下面写法,这一句return digits可太强了,简直是神来一笔。每次检查digits[i],若digits[i]==9,则digits[i]=0。若digits[i]!=9,则令digits[i]+=1,直接返回digits,跳出方法,原因是此后再也不需要进位。文章来源地址https://uudwc.com/A/jAW4A

public int[] plusOne2(int[] digits) {
        for (int i = digits.length - 1; i >= 0; i--) {
            //若当元素不是9,则该元素+1
            if (digits[i] != 9) {
                digits[i]++;
                return digits;
            }
            //若当元素是9,则该元素重新置为0
            digits[i] = 0;
        }
        //跳出for循环,说明数字全部是9
        int[] temp = new int[digits.length + 1];
        temp[0] = 1;
        return temp;
    }

原文地址:https://blog.csdn.net/qq_43276566/article/details/131425591

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请联系站长进行投诉反馈,一经查实,立即删除!

h
上一篇 2023年06月28日 06:22
下一篇 2023年06月28日 06:22