随笔分类 -  算法

加一
摘要：题目： 解： public int[] plusOne(int[] digits) { int length = digits.length; for (int i = length - 1; i >= 0; i--) { if (digits[i] != 9) { //如果数组当前元素不等于9，直 阅读全文
posted @ 2022-04-22 09:08 仙人掌掌掌掌 阅读(496) 评论(0) 推荐(0)
两个数组的交集 II
摘要：题目： 解：双指针；map public int[] intersect(int[] nums1, int[] nums2) { // 先对两个数组进行排序 Arrays.sort(nums1); Arrays.sort(nums2); int i = 0; int j = 0; List<Inte 阅读全文
posted @ 2022-04-22 09:08 仙人掌掌掌掌 阅读(57) 评论(0) 推荐(0)
只出现一次的数字
摘要：题目： 解：位运算解决；使用集合Set解决 public int singleNumber(int nums[]) { int result = 0; for (int i = 0; i < nums.length; i++) result ^= nums[i]; return result;}​ 阅读全文
posted @ 2022-04-22 09:06 仙人掌掌掌掌 阅读(40) 评论(0) 推荐(0)
存在重复元素
摘要：题目： 解：Arrays.sort(nums)；set集合 public boolean containsDuplicate(int[] nums) { Set<Integer> set = new HashSet<>(); for (int num : nums) { //因为集合set中不能有重 阅读全文
posted @ 2022-04-22 09:04 仙人掌掌掌掌 阅读(30) 评论(0) 推荐(0)
旋转数组
摘要：题目： 解：(i + k) % length class Solution { public void rotate(int nums[], int k) { int length = nums.length; int temp[] = new int[length]; //把原数组值放到一个临时数 阅读全文
posted @ 2022-04-22 09:00 仙人掌掌掌掌 阅读(39) 评论(0) 推荐(0)
买卖股票的最佳时机
摘要：题目： 解： public int maxProfit(int[] prices) { if (prices == null || prices.length < 2) return 0; int total = 0, index = 0, length = prices.length; while 阅读全文
posted @ 2022-04-22 08:59 仙人掌掌掌掌 阅读(32) 评论(0) 推荐(0)
删除排序数组中的重复项
摘要：题目： 解： 快慢双指针解决 使用两个指针，右指针始终往右移动， 如果右指针指向的值等于左指针指向的值，左指针不动。 如果右指针指向的值不等于左指针指向的值，那么左指针往右移一步，然后再把右指针指向的值赋给左指针。 public int removeDuplicates(int[] A) { //边 阅读全文
posted @ 2022-04-22 08:55 仙人掌掌掌掌 阅读(42) 评论(1) 推荐(0)