调整数组中的顺序使奇数位于偶数前边输入一个整数数组，实现一个函数来调整该数组中字数的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。可以用运两个指针，第一个指针初始化时指向数组的第一个数字，它指向后移动。第二个指针初始化时指向数组的最后一..
分类：
编程语言 时间：
2016-02-27 01:08:34
阅读次数：
216
题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。这个题比较简单，主要是实现指针两端前后靠近。发现奇数偶数（正负，或者其他条件）需要满足题目条件就进行交换。所以简单的思路只要我们满足条..
分类：
编程语言 时间：
2016-02-16 01:19:12
阅读次数：
229
题目： 给定一个长度不小于2的数组arr，实现一个函数调整arr，要么使所有的偶数下标都是偶数，要么使所有的奇数下标都是奇数。 要求：时间复杂度为O(N),额外空间复杂度为O(1)。 程序： public static void modify(int[] arr) { if (arr == null...
分类：
编程语言 时间：
2016-02-13 18:15:20
阅读次数：
214
题目： 给定一个有N*M的整型矩阵matrix和一个整数K，matrix的每一行和每一列都是排好序的。实现一个函数，判断K是否在matrix中。 例如： 0 1 2 5 2 3 4 7 4 4 4 8 5 7 7 9 如果K为7，返回true；如果K为6，返回false。 要求时间复杂度为O(N+M
分类：
编程语言 时间：
2016-02-12 19:46:29
阅读次数：
271
翻译你是一个产品经理，目前正在带领团队去开发一个新产品。不幸的是，产品的上一个版本没有通过质量检测。因为每个版本都是建立在前一个版本基础上开发的，所以坏版本之后的版本也都是坏的。假设你有n个版本[1,2,...,n]，并且你想找出造成后面所有版本都变坏的第一个坏版本。给你一个API——bool isBadVersion(version)，它能够确定一个版本是否是坏的。实现一个函数去找出第一个坏版本。...
分类：
其他好文 时间：
2016-01-30 18:32:49
阅读次数：
125
题目：请实现一个函数，对于给定的整型参数N，依次打印出小于N的素数。解法一：试除法由素数的定义我们很自然的会想到如下代码：#include<stdio.h>
voidprint_prime(intnum)
{
inti=0;
for(i=2;i<=num;i++)
{
intj=0;
for(j=2;j<i;j++)
{
if(0==i%j)
..
分类：
其他好文 时间：
2016-01-29 16:37:59
阅读次数：
142
题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 1 class Solution { 2 public: 3 void reOrderArray(vector &ar...
分类：
编程语言 时间：
2016-01-21 19:14:23
阅读次数：
136
题目描述：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。Solution:#include using namespace std;void replaceBlank(char str[],i...
分类：
其他好文 时间：
2016-01-18 22:32:05
阅读次数：
172
1.***递归遍历节点树递归调用：函数内部又调用自己何时使用递归：遍历不确定层级深度的上下级机构时原理：在函数内部，调用任何函数，都会为新的函数调用创建新的EC。可实现一个函数，反复执行多项任务。深度优先遍历：优先遍历下级节点**arguments.callee引用的是当前调用的函..
分类：
其他好文 时间：
2016-01-10 17:15:51
阅读次数：
136
昨天遇到一道编程题关于字符串中字符内容的替换，题目如下： 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。public class Solution { public String re...
分类：
编程语言 时间：
2015-12-26 20:56:57
阅读次数：
213
