随笔分类 -  算法题

双指针的使用
摘要：双指针-在原来的数组上修改元素（应用于） 左指针不动，右指针移动，当移动到与左指针不同的元素时，左指针移动一位，将那位的元素改为右指针的值；随后，右指针继续移动。 public static int removeDuplicates(int[] nums){ //双指针 int num = 0; f 阅读全文
posted @ 2024-09-09 18:52 月亮新星 阅读(8) 评论(0) 推荐(0) 编辑
4-寻找两个正序数组的中位数
摘要：题目：两个正序数组，找出他们的中位数（中间位置的数）,算法的时间复杂度应该为 O(log (m+n))。 1.将两个数组组成一个新的数组， int[] allArry = new int[nums1.length + nums2.length]; System.arraycopy(nums1, 0, 阅读全文
posted @ 2024-05-18 05:06 月亮新星 阅读(12) 评论(0) 推荐(0) 编辑