数组
给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。
最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外,这个整数不会以零开头。
java方法
加一
初级算法 - LeetBook - 力扣(LeetCode)全球极客挚爱的技术成长平台
编辑
思路一:这个题的意思是把一个数的每一位都放在数组中然后把这个数加一,这里我们要注意的就是最后一位为9的情况或者全部为9的情况所以我们大体就要做一个循环来判断每一位如果遇到不是9的数字就可以直接加一返回就好
class Solution { public int[] plusOne(int[] digits) { int length= digits.length; for (int i = length-1; i >=0; i--) { if(digits[i]!=9) { digits[i]+=1; return digits; }else { digits[i]=0; } } int[]temp= new int[length+1]; temp[0]=1; return temp; } }
思路二:将每一位取出来组成数字然后让数字加一把得到的数字每一位存入,但这这个复杂度高不推荐
移动零
给定一个数组 nums
,编写一个函数将所有 0
移动到数组的末尾,同时保持非零元素的相对顺序。
请注意 ,必须在不复制数组的情况下原地对数组进行操作。
初级算法 - LeetBook - 力扣(LeetCode)全球极客挚爱的技术成长平台
class Solution { public void moveZeroes(int[] nums) { if (nums == null || nums.length == 0) return; int cur = 0; for (int i = 0; i < nums.length; i++) { if (nums[i] != 0) nums[cur++] = nums[i]; } while (cur < nums.length) { nums[cur++] = 0; } } }
思路一:用双指针固定部位0的cur指向与向后移动的i将cur后的内容都换成0