- 博客(2)
- 收藏
- 关注
RSS订阅原创 【leetcode】Median of Two Sorted Arrays
题目：给定两个已排序数组，寻找中间位置的值，偶数个为平均数，奇数个为中位数。 思路：根据两个数组的大小分为,几种情况： 1，两个数组均为空 2，其中某一个数组为空 3，两个数组均不为空 利用一个栈，通过比较两个数组的值的大小，不断的把小的压入堆栈，直到栈的大小达到一定程度，然后根据两个数组的总大小的奇偶性，算出最终值。class Solution { public: double fi
2017-10-31 17:02:04
152
原创 【剑指offer】调整数组，奇数位于偶数的前面
题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 程序思想：从数组的后面向前面遍历，每遇到一个奇数就把该奇数放到数组的最前方。 // 从后面往前遍历，遇到奇数就往第一个放 void reOrderArray(vector &array) { int
2017-07-08 16:50:46
121
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人