自己的写法classSolution{public:intGetNumberOfK(vector<int>data,intk){intlength=data.size();if(length<=0)return0;for(inti=0;i<length;i++){}intindex1=GetFi...

　　其实数组倒序输出相对来说还是挺简单的，因为数组已经是有序的了，所以只要循环然后压入一个新数组即可。　　也许你会这样写：functionbackSort(arr){varfinalArr=[];for(vari=arr.length-1;i>=0;i--){finalArr.push(arr[i]);}retu...

　　给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间（空间大小大于或等于m+n）来保存nums2中的元素。输入:nums1=[1,2,3,0,0,0],m=3nums2=[2,5...

#include<stdio.h>intmain(){intarr[10]={1,3,5,7,9,2,4,6,8,10};//随便打的inti,j,temp;//ij是引用下标的temp是用来表示不变的"比数"for(i=0;i<10;i++)//从第二个元素开始比到最后(9)一个元素{temp=ar...

第一种写法（前冒泡）：/*C程序数组算法—冒泡法排序*此例子按照大->小排序*原理：两两相比较，然后进行大小对调*比较次数：n^2次*说明：冒泡排序是相对稳定的排序算法，当待排序的列有序时，效果最好！*时间：2020年7月12日21:59:22*/#include<stdio.h>intm...

/*C程序数组算法—选择排序法*此例子按照大->小排序*原理：后一个和前一个相比较，若大于/小于就利用"位置"对调。*比较次数：n(n-1)/2次&&互换次数：n-1次*说明：此算法适用于数字比较少的排序&&此方法和冒泡法相似的一批*跟着逻辑走慢慢看*时间：2020年7...

...

    二分搜索题意：给定长度为n的单调不下降数列a0,...an-1和一个数k，求满足ai>=k条件的最小的i。不存在的情况下输出n。输入：5        323356输出：1#includ...

思路：1.利用桶排序的思想，先求出原数组从最小值Min到最大值Max的单位区间长度d，d=(Max-Min)/n。算出d的作用是为了后续确定各个桶的区间范围划分。2.创建一个长度是N+1的数组Array，数组的每一个元素都是一个List，代表一个桶。3.遍历原数组，把原数组每一个元素插入到新数组Array对应的桶当中，...

题目：合并N个有序数组，每个数组的长度为M，合并为N*M的有序数组。时间复杂度要求最低 解法：N个数组进行两两合并，合并后的数组再继续执行合并过程，最后合成N*M的有序数组。可以认为合并这个递归过程发生了logN次，每一次合并的过程都是N*M个数合并，所以每一次合并的时间复杂度为N*M,总的时间复杂度就是N*...

题目：给定一个非负整数数组A，A中一半整数是奇数，一半整数是偶数。对数组进行排序，以便当A[i]为奇数时，i也是奇数；当A[i]为偶数时，i也是偶数。你可以返回任何满足上述条件的数组作为答案。 示例：输入：[4,2,5,7]输出：[4,5,2,7]解释：[4,7,2,5]，[2,5,4,7]，[2,7,4,5...

题目：思路：先离散化数据然后树状数组搞一下求逆序数。离散化的方法：https://blog.csdn.net/gokou_ruri/article/details/7723378自己对用树状数组求逆序数的理解：输入数据并利用树状数组求出前边比它小和等于它的数据有几个，用输入数据的总的个数减去比它小的数就是比它大的数re...

13:07:382020-03-10 11:16:13问题描述：找到一个无序数组中第K小的数样例1:输入:[3,4,1,2,5],k=3输出:3样例2:输入:[1,1,1],k=2输出:1挑战O(nlogn)的算法固然可行,但如果你能O(n)解决,那就非常棒了.问题求解：使用快速排序可以在O(n)的时间复杂度...

2019-12-17 09:42:44问题描述：问题求解：逆序数问题非常经典，使用树状数组可以高效的解决这个问题。publicList<Integer>countSmaller(int[]nums){List<Integer>res=newArrayList<>();int...

2018-11-1823:33:28问题描述：问题求解：这个问题是一个比较有难度的可以使用二分搜索法求解的问题，如果采用朴素的解法进行merge再找中位数的话，其时间复杂度为O(n1+n2)。但是如果使用二分查找法的话，可以将时间复杂度降到O(min(n1,n2))。其实本题可以看成两排序数组前k小的数的特殊情况，当然...