Leetcode PHP题解--D141 66. Plus One
D141 66. Plus One
题目链接
题目分析
以数组形式给定一个整数,并以数组形式返回给它加1后的结果。
例如:
Input [9]
Output [10]
Expected [1,0]
Input [1,9,9]
Expected [2,0,0]
解题思路
一开始我的想法是把数组拼接,然后+1,再拆成数组。但忽略了它给定的整数可能会超过32位/64位的情况。遂放弃。
因为高位在前,低位在后,我采用的是把数组反转过来的方案。当然,也可以先计算数组长度,再用for循环从后往前也是可以的。
在for循环中,我们先给当前位数加1,看其是否溢出,即是否需要进位。
若加了1之后小于10,即不需要进位,那么后面的所有位数都不用进位。直接中断循环。否则把当前数字置零并继续循环。这里也可以+1取余来”兼容“不止加1的情况。
这里有两种情况:
- 在不增加位数的情况下完成进位,也就说+1之后不会改变位数。
- 进位后位数会增加,也就是说数字全是9,+1之后最后需要再加个数字1。例如,[9], [9,9](99), [9,9,9](999)。原本是n位的,+1之后变成了n+1位。
按照上面给定的算法,会出现最后是0的情况。这个时候需要手动补足数字1。
最后再把数组翻转回去即可。
最终代码
<?php
class Solution {
/**
* @param Integer[] $digits
* @return Integer[]
*/
function plusOne($digits) {
$revArr = array_reverse($digits);
foreach($revArr as $index => $num){
if(++$revArr[$index] < 10){
break;
}
$revArr[$index] = 0;
}
if($revArr[$index]===0){
$revArr[] = 1;
}
return array_reverse($revArr);
}
}
若觉得本文章对你有用,欢迎用爱发电资助。
1 Comment
大臺灣舒舒茶莊 +籟wsww23或加賴c8672舒壓按摩/個人/油壓/五花八門/汽車旅館找小姐/叫小姐/外送茶喝茶流程/老司機交你怎麼喝茶telegram:wsww23【加我有驚喜】 #學生妹#模特#OL#清純 #美腿#高挑#外約無套內射熟女媽媽#服務技術好熟女媽媽#口爆重口味熟女媽媽#粉紅色奶頭# +賴wsww23或加賴c8672吞精#粉色嫩穴#奶泡#69#顏射#老漢推車#觀音坐蓮#無套白虎學生妹+籟wsww23或加賴c8672#無套爆乳性感人妻telegram:wsww23【加我有驚喜】 #外約無套內射熟女媽媽 +賴wsww23或加賴c8672#服務技術好熟女媽媽#口爆重口味熟女媽媽 #火車便當#蘿莉類型+籟wsww23或加賴c8672#空姐兼職#第一次下海#試車#F奶#G奶#超大奶#童顏巨乳#性感模特#清純學生#童顏巨乳#老熟女#人妻#奶水媽媽telegram:wsww23【加我有驚喜】#YT網紅#主播網紅#空姐# +賴wsww23或加賴c8672混血兒#高挑美腿#住家#旅館#車站找小姐加#台北#新北#新竹#高雄#台南#台中#彰化外約#口交#口爆#肛交#BJ中出telegram:wsww23【加我有驚喜】#內射#後門#奶水媽媽#無套BJ#求助單親媽媽#處女 +賴wsww23或加賴c8672 賴wsww23 或賴c8672 《telegram:wsww23》telegram全臺本土正妹頻道:https://t.me/wmw588 台北外約+籟wsww23或加賴c8672學生妹台大學生妹 #輔仁學生妹 #淡江學生妹兼職外約台中外約學生妹/逢甲學生妹 #東海學生妹+籟wsww23或加賴c8672 #靜宜學生妹兼職外約台大學生妹 #輔仁學生妹 #淡江學生妹兼職外約/清華學生妹 賴wsww23 或賴c8672《telegramwsww23》#育達學生妹 #交通大學生兼職外約/台南學生妹 +籟wsww23或加賴c8672#樹德學生妹 #國立大學生兼職外約高雄外約學生妹 樹德學生妹 #守義學生妹逢甲學生妹 #東海學生妹 #靜宜學生妹兼職外約台大學生妹 #輔仁學生妹 賴wsww23 或賴c8672 《telegram:wsww23》#淡江學生妹兼職外約清華學生妹 #育達學生妹 #交通大學生兼職外約台南學生妹 #樹德學生妹 #國立大學生兼職外約樹德學生妹 #守義學生妹 #輔英學生妹兼職外約醫科學生妹 +籟wsww23或加賴c8672#守義學生妹 #樹德學生妹兼職外約爆乳無套妹肛交大奶妹#性感高桃氣質爆乳模特大奶賴wsww23 或賴c8672 《telegram:wsww23》 高雄外送茶叫小姐台中外送茶汽車旅館爆乳無套妹肛交大奶妹#性感高桃氣質爆乳模特大奶 高雄外送茶叫小姐台中外送茶汽車旅館彰化外送茶找小姐 賴wsww23 或賴c8672 《telegram:wsww23》台南火車站找小姐 叫小姐 高雄火車站找小姐telegram全臺本土正妹頻道:https://t.me/wmw588 賴wsww23 或賴c8672 《telegram:wsww23》telegram全臺本土正妹頻道:https://t.me/wmw588 台北外約+籟wsww23或加賴c8672學生妹台大學生妹 #輔仁學生妹 #淡江學生妹兼職外約台中外約學生妹/逢甲學生妹 #東海學生妹+籟wsww23或加賴c8672#靜宜學生妹兼職外約台大學生妹 #輔仁學生妹 #淡江學生妹兼職外約/清華學生妹 賴wsww23 或賴c8672或 《telegram:wsww23》 #育達學生妹 #交通大學生兼職外約/台南學生妹 #樹德學生妹 #國立大學生兼職外約高雄外約學生妹 樹德學生妹 #守義學生妹逢甲學生妹 #東海學生妹 #靜宜學生妹兼職外約台大學生妹 #輔仁學生妹 賴wsww23 或賴c8672 《telegram:wsww23》 #淡江學生妹兼職+籟wsww23或加賴c8672外約清華學生妹 #育達學生妹 #交通大學生兼職外約台南學生妹 #樹德學生妹 #國立大學生兼職+籟wsww23或加賴c8672外約樹德學生妹 #守義學生妹 #輔英學生妹兼職外約醫科學生妹 #守義學生妹 #樹德學生妹兼職外約 爆乳無套妹肛交大奶妹#性感高桃氣質爆乳模特大奶賴wsww23 或賴c8672 《telegram:wsww23》 高雄外送茶+籟wsww23或加賴c8672叫小姐台中外送茶汽車旅館 爆乳無套妹肛交大奶妹#+籟wsww23或加賴c8672性感高桃氣質爆乳模特大奶 高雄外送茶叫小姐台中外送茶汽車旅館彰化外送茶找小姐 賴wsww23 或賴c8672 《telegram:wsww23》 台南火車站找小姐 叫小姐 高雄火車站找小姐telegram全臺本土正妹頻道:https://t.me/wmw588 新竹+籟wsww23或加賴c8672外送茶叫大奶學生 單親奶水媽媽無套內射外送茶留言板小姐名單telegram全臺本土正妹頻道:https://t.me/wmw588 新竹外送茶+籟wsww23或加賴c8672叫大奶學生 單親奶水媽媽無套內射外送茶留言板小姐名單telegram全臺本土正妹頻道:https://t.me/wmw588