LaN666

题解

/ 注册

全部文章 / 题解（共3篇）

在两个长度相等的排序数组中找到上中位数来自专栏

题目：给定两个有序数组arr1和arr2，已知两个数组的长度都为N，求两个数组中所有数的上中位数。上中位数：假设递增序列长度为n，若n为奇数，则上中位数为第n/2+1个数；否则为第n/2个数方法一：双指针假设两个数组为一个数组，先算出上中位数的位置。我们使用双指针去遍历两个数组，并且用一个数记录走...

排序数组

2021-03-07

10 2669

栈的压入、弹出序列来自专栏

题目思路：使用一个栈来进行入栈，然后当栈不为空则开始跟popA数组进行比较，若相等则将该元素弹出栈最后看栈是否为空，如果为空则证明popA是pushA的出栈数组。 public boolean IsPopOrder(int [] pushA,int [] popA) { if(pu...

栈数组

2021-01-28

3 790

调整数组顺序使奇数位于偶数前面来自专栏

先算出奇数的个数，然后再分数组中的位置进行重新填充（需要克隆一个新数组） public void reOrderArray(int [] array) { if(array.length <= 1) return; int cnt = 0...

数组

2021-01-28

1 545