【题目】 给定两个有序数组arr1和arr2，已知两个数组的长度都为N，求两个数组中所有数的上中位数。要求时间复杂度O(logN)，空间复杂度O(1） 【举例】 例如 arr1 = [1, 2,3,4]，arr2 = [3,4,5,6]。 总共8个数，则中位数就是第 4 小的数，为 3. 例如 ar ...
分类：
编程语言 时间：
2019-04-20 12:44:49
阅读次数：
171
问题：给定一个有序数组和一个目标值，输出目标值在数组中的起始位置和终止位置，如果目标值不在数组中，则输出[-1,-1] 示例： 输入：nums = [1,2,3,5,5,7] target = 5 输出：[3,4] 输入：nums = [1,5,8,9] target = 7 输出：[-1,-1] ...
分类：
其他好文 时间：
2019-04-18 12:22:41
阅读次数：
129
首先想到的方法就是，假设一个nums3数组，然后，比较nums1与nums2的数值大小，然后，放在nums3中，再将nums3转移到nums1中。 实现起来很麻烦，1、没有考虑到下标问题，结果就ArrayIndexOutOfBoundsException错误，m,n是元素个数，数组下标是从0开始的。 ...
分类：
编程语言 时间：
2019-04-15 13:09:16
阅读次数：
142
题目描述： 给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。 示例 1： 示例 2： ...
分类：
编程语言 时间：
2019-04-14 16:10:10
阅读次数：
130
题目链接:https://leetcode cn.com/problems/median of two sorted arrays/ 题目描述: 给定两个大小为 m 和 n 的有序数组 和 。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 和 ...
分类：
编程语言 时间：
2019-04-13 17:38:10
阅读次数：
148
给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素 ...
分类：
编程语言 时间：
2019-04-12 13:47:56
阅读次数：
172
A：对列表“60，35，81，98，14，47”进行排序 序号： 0 1 2 3 4 5 A[i]： 60 35 81 98 14 47 Count[0]: 0 0 0 0 0 0 i = 0 Count[1]: 3 0 1 1 0 0 i = 1 Count[1]: 1 2 2 0 1 i = 2 ...
分类：
编程语言 时间：
2019-04-10 20:29:47
阅读次数：
716
概念：将一个数据插入已经排好序的有序数组中，从而得到一个新的多一个数据的有序数组。 概念理解~~ 将要排序的是一个乱的数组int[] arrays = {3, 2, 1, 3, 3}; 在未知道数组元素的情况下，我们只能把数组的第一个元素作为已经排好序的有序数据，也就是说，把{3}看成是已经排好序的 ...
分类：
编程语言 时间：
2019-04-08 15:21:49
阅读次数：
157
1 #include 2 using namespace std; 3 4 //如何统计数组中的众数 5 //思路： 先转化为有序数组 6 // 再来查找众数 7 void sortMethod(int intArray[],int array_size); 8 void printMethod(i... ...
分类：
编程语言 时间：
2019-04-06 22:54:20
阅读次数：
268
给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素 ...
分类：
其他好文 时间：
2019-04-06 14:13:58
阅读次数：
92
