算法题(40):加一
审题:
需要我们完成digits元素的加法操作,并以数组形式返回结果
思路:
对于个位元素,我们执行加一操作。
对于非个位的进位元素,我们执行的也是加一操作,而对于非进位元素执行完加一后,我们直接就可以返回digits了
解题:
取模操作:可以将加一之后的余数赋值给当前位置,实现加法运算。
若取余结果为0,则继续循环,进行进位操作
若结果不为0,说明进位结束,直接返回即可
循环正常结束说明需要再进一位,利用更新完的digits数组拷贝构造answer数组,然后头插一个1进行进位,最后返回answer。
原文地址:https://blog.csdn.net/2301_79954395/article/details/145247964
免责声明:本站文章内容转载自网络资源,如侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!