(4) 百度2011研发工程师笔试卷

1 题目描述

仅用o(1)的空间,将整数数组按奇偶数分成2部分,数组坐标是奇数,右边是偶数

2 采用插入排序的思想来解决。

3 java代码


/*** 题目描述:* 仅用o(1)的空间,将整数数组按奇偶数分成2部分,数组坐标是奇数,右边是偶数* 采用插入排序的思想来解决。* */
public class Exam2 {public void sort(int[] array){if(array==null||array.length==0) return  ;int key;int i;for(int j = 1 ; j < array.length ; j++){key = array[j]; i = j - 1;while(i>=0&&key%2!=0&&array[i]%2==0){array[i+1] = array[i];i=i-1;}array[i+1] = key;}}public static void main(String args[]){Exam2 exam2 = new Exam2();int[] array = {1,2,3,4,5,6,7,8,9,10,12,33,234,24,94,93,85,88,23};exam2.sort(array);for(int i = 0 ; i<array.length ; i++){System.out.print(array[i]+" ");}}
}

4输出结果

1 3 5 7 9 33 93 85 23 2 4 6 8 10 12 234 24 94 88

(4) 百度2011研发工程师笔试卷相关推荐

(5) 百度2011研发工程师笔试卷
1 题目描述给定两个数A,B(0,100000),求A^B最后三位数是多少 2 思路 * A^B 含义是A的B次方,而不是位运算异或 * 思路 : A ^ B可能是一个很大的数,但只要求最后三位 ...
(3) 百度2011研发工程师笔试卷
1 题目描述判断一个括号字符串是否匹配正确,如果括号有多种,怎么做?如(([]))正确,[[(()错误. 2 思路假设左括号为 ({[ 右括号为 )}] 采用栈来解决该问题,扫描字符串, 当前 ...
【恒生公司2016研发工程师笔试卷选择题分析】
static局部变量相关知识静态变量在内存的静态存储区,静态数据一直占有着该存储区单元直到程序结束: 静态局部变量只声明一次,一旦申请内存成功,不再接受重复申请: 静态局部变量的作用域与一般局部变量 ...
百度2021校招C /PHP研发工程师笔试卷（第一批）
单选 1.以下代码会发生什么?D #include <iostream> #include <memory> using namespace std; void fun(std ...
百度2020校招C++/PHP研发工程师笔试卷（第三批）
单选 1. 下列关于关键路径的叙述中错误的是(D) A 关键路径是指在带权有向图中从源点到汇点的所有路径中具有最大路径长度的路径: B 关键路径上的所有活动都是关键活动,可通过加快关键活动来缩短整个工 ...
数据分析真题日刷 | 网易2018校园招聘数据分析工程师笔试卷
七月第一天,希望大家下半年都能「翻身」! 今日真题网易2018校园招聘数据分析工程师笔试卷(来源:牛客网) 题型客观题:单选20道:主观题:问答3道完成时间 120分钟牛客网评估难度系数四颗 ...
网易游戏雷火2020春招web前端工程师笔试卷0425
网易游戏雷火2020春招web前端工程师笔试卷0425 考试信息笔试题型详情单选不定项编程题问答题考试信息招聘单位:网易游戏雷火事业群校园招聘岗位:前端开发工程师回复时间:2020 ...
成都开发者看过来！百度资深研发工程师将出席超级账本成都见面会
8月17日, 超级账本见面会在成都举办. 百度超级链Xuper作为国内唯一高级会员兼理事会员, 将线下解读国产自研的区块链技术XuperChain, 揭秘已经落地的四大商业化解决方案! (戳阅读原文立 ...
linux研发工程师笔试题,2015-8-29阿里校园招聘研发工程师笔试题
2015-8-29阿里校园招聘研发工程师笔试题 1. 某团队有2/5的人会写Java程序,有3/4的人会写C++程序,这个团队里同时会写Java和C++的至少有()人 A. 3 B. 4 C. 5 ...

(4) 百度2011研发工程师笔试卷

(4) 百度2011研发工程师笔试卷相关推荐

最新文章

热门文章