数据结构与算法
azza
这个作者很懒,什么都没留下…
展开
-
leetcode-整数数组加一
public int[] plusOne(int[] digits) {if(digits[digits.length-1] != 9){ digits[digits.length-1]++; return digits;}int j = digits.length-1;while(digits[j]==9){ if(j==0) { int[] newdigits = new int[digits.length+1]; newdigits[0] = 1; for(int i原创 2020-10-14 18:37:38 · 161 阅读 · 0 评论 -
leetcode-移除元素
两种方法,都采用双指针。1.前后双指针,与val相同的元素放到数组末尾public int removeElement(int[] nums, int val) { int i=0,j = nums.length-1; while(i<=j) { if(nums[j]==val) { j--; continue; } if(nums[i]==val) { nums[i] = num原创 2020-10-14 18:17:54 · 66 阅读 · 0 评论 -
算法第四版2.1.24 规避边界测试的插入排序
找到最小元素放到最左即可。原创 2020-08-05 13:59:55 · 180 阅读 · 0 评论 -
算法第四版 2.1.25 不交换的插入排序
第二个for循环的条件中,temp不能改为m[i]。原因暂时不知道QAQ原创 2020-08-05 13:56:49 · 286 阅读 · 1 评论