加一问题

代码均为php版本

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字，数字遇到大于9则进一位

示例

输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。

输入: [9,8,2,1]
输出: [0,0,9,3,2]
解释: 输入数组表示数字 9821。

代码

	$num1 = [9,9,9,6];
	$j = count($num1) - 1;
	while($j >= 0){
		if($num1[$j] >= 9){
			$num1[$j] = 0;
		}else{
			$num1[$j]++;
		}
		$j--;
	}
	if($j == -1){
		array_unshift($num1,0);
	}