golang_算法: leetcode_数组07-加一

Grayan

于 2019-03-01 22:13:31 发布

阅读量211

点赞数

CC 4.0 BY-SA版权

分类专栏： algorithm # golang_Leetcode算法文章标签： go leetcode 算法 go算法数组

本文链接：https://blog.youkuaiyun.com/weixin_43851310/article/details/88069881

golang_Leetcode算法同时被 2 个专栏收录

22 篇文章

订阅专栏

algorithm

14 篇文章

订阅专栏

本文详细探讨了如何使用Golang解决LeetCode中的数组问题——加一。通过对数组元素进行遍历和处理，实现了在不创建新数组的情况下将数组中的数字加一。文章深入讲解了算法思路和代码实现，适合Golang初学者和算法爱好者学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package main

import "fmt"

//设计算法:
//99->1,0,0    999->1,0,0,0
//从后往前遍历数组,如果末尾的数字为9,赋值为0,负责++
//如果首端的数字为0,插入[]int{1}至最前端
func plusOne(digits []int) []int {
	n := len(digits)
	for i := n - 1; i >= 0; i--{
		if digits[i] == 9 {
			digits[i] = 0
		} else {
			digits[i]++
			return digits
		}
	}
	fmt.Println(digits)
	if digits[0] == 0 {
		digits = append([]int{1}, digits...)
	}
	fmt.Println(digits)
	return digits
}

//方法2:
//直接对每个索引上的数字进行处理
//如果最后一位为9,9+1后为10,通过10%10=0重新赋值给这个数
//然后进行n-1位数处理,重复上一步骤
func plusOne2(digits []int) []int {
	n := len(digits)
	index := 1
	for i := n - 1; i >= 0; i--{
		sum := digits[i] + index //确定每一位数字的值
		value := sum % 10 //逢10归0,负责保持原数字
		index = sum / 10 //如果大于等于10,则为1;否则为0
		digits[i] = value
	}
	if index == 1 { //说明数组最前端是个10,但是1未放入数组
		digits = append([]int{1},digits...)
	}
	return digits
}
func main() {
	d := []int{9,9}
	fmt.Println(plusOne2(d))
}