
数据结构与算法
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 · 177 阅读 · 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 · 72 阅读 · 0 评论 -
算法第四版2.1.24 规避边界测试的插入排序
找到最小元素放到最左即可。原创 2020-08-05 13:59:55 · 197 阅读 · 0 评论 -
算法第四版 2.1.25 不交换的插入排序
第二个for循环的条件中,temp不能改为m[i]。 原因暂时不知道QAQ原创 2020-08-05 13:56:49 · 307 阅读 · 1 评论