LeetCode
张忘川
我从凡间来从此觅长生
展开
-
移动零
移动零 思路: 利用快速排序partition的思想 我们要比较的数是0,分两种情况 != 0 的情况 == 0 的情况 指针i指向 !=0的末尾 指针 j指向 当前需要判断的元素 当nuts[j]==0时不需要做别的操作,!=0时 将nums[i+1]和nuns[j]做交换,并且i++ 自己写的傻逼代码 public static void moveZeroes(int[] nums) { int i=0; int j=0; int n=nums原创 2021-01-20 20:09:56 · 92 阅读 · 0 评论 -
加一
加一 题目描述 给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例 1: 输入:digits = [1,2,3] 输出:[1,2,4] 解释:输入数组表示数字 123。 示例 2: 输入:digits = [4,3,2,1] 输出:[4,3,2,2] 解释:输入数组表示数字 4321。 示例 3: 输入:digits原创 2021-01-20 15:54:33 · 93 阅读 · 0 评论 -
两个数组的交集 II
两个数组的交集 II 题目描述 给定两个数组,编写一个函数来计算它们的交集。 示例 1: 输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2,2] 示例 2: 输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出:[4,9] 说明: 输出结果中每个元素出现的次数,应与元素在两个数组中出现次数的最小值一致。 我们可以不考虑输出结果的顺序。 进阶: 如果给定的数组已经排好序呢?你将如何优化你的算法? 如果&原创 2021-01-19 23:44:13 · 110 阅读 · 0 评论