leetcode_加一

xinyi_java

已于 2024-01-03 16:45:08 修改

阅读量163

点赞数 1

分类专栏： leetcode 算法文章标签： leetcode java 算法

于 2023-03-16 11:19:40 首次发布

本文链接：https://blog.csdn.net/qq_40629687/article/details/129582009

版权

leetcode 同时被 2 个专栏收录

1 篇文章 0 订阅

订阅专栏

算法

1 篇文章 0 订阅

订阅专栏

该代码实现了一个功能，即给定一个整数数组，表示非负整数，在此基础上进行加一操作。当数组中的数字为9时会进行进位处理，如果所有位都为9，则数组长度增加一位，首位为1。测试用例展示了不同情况下的结果，包括数组末尾和所有位都是9的情况。

摘要由CSDN通过智能技术生成

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位，数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

package leetcode;

import org.junit.Test;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;
import java.util.List;

/**
 * @创建人 xin yi
 * @创建时间 2023/3/16
 * 1-给定一个由 整数 组成的 非空 数组所表示的非负整数，
 * 2-在该数的基础上加一。
 * 3-最高位数字存放在数组的首位，
 * 4-数组中每个元素只存储单个数字。
 * 5-你可以假设除了整数 0 之外，
 * 6-这个整数不会以零开头。
 */
public class leetcode_01 {

    @Test
    public void test_01(){
        List<int[]> list = new ArrayList<>();
        int[] digits1 = {0};
        int[] digits2 = {1,2,9};
        int[] digits3 = {9,9,9};
        list.add(digits1);
        list.add(digits2);
        list.add(digits3);
        for (int[] ints : list) System.out.println(Arrays.toString(plusOne(ints)));
    }
    /**
     * 思路：
     * 1-遍历数组
     * 2-考虑最后一位为9的情况
     * 3-考虑所有位为9的情况
     * 4-考虑数组长度
     * 5-返回预期数组
     * @param digits
     * @return
     */
    public int[] plusOne(int[] digits) {
        for (int i = digits.length - 1; i >= 0; i--){
            digits[i]++;
            digits[i] = digits[i] % 10;
            if (digits[i] != 0) return digits;
        }
        int[] temp = new int[digits.length + 1];
        temp[0] = 1;
        return temp;
    }
}