leetcode plus one

最新推荐文章于 2020-02-20 13:17:59 发布

原创最新推荐文章于 2020-02-20 13:17:59 发布 · 734 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

LeetCode

当前文章被收录于：

LeetCode

17 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一种针对整数数组实现加一操作的算法。该算法通过字符串辅助处理进位问题，确保数组中每个数字加一后的正确性和进位传递。特别适用于计算机科学和编程领域，对于理解数值处理和数组操作具有一定的指导意义。

    public int[] plusOne(int[] digits) {
        if(digits.length < 1) return null;
    	
        String ans = "";
        int resi = 0;
        for(int i = digits.length - 1; i>=0; i--) {
        	int cur = 0;
        	if(i == digits.length - 1) {
        		cur = 1 + digits[i];
        	} else {
        		cur = digits[i] + resi;
        	}
        	
        	if(cur < 10) {
        		resi = 0;
        		ans = String.valueOf(cur) + ans; 
        	} else {
        		resi = cur / 10;
        		ans = String.valueOf(cur % 10) + ans;
        	}
        	
        }
        if(resi != 0) {
        	ans = String.valueOf(resi) + ans;
        }
    	
        int[] res = new int[ans.length()];
        for(int j = 0; j < res.length; j++) {
        	res[j] = ans.charAt(j) - '0';
        }
        
        return res;
    }