【中兴笔试题】外星母舰

解题思路

定义排序规则，每个数字按照二进制1的个数进行排序，当个数相等时，按照数字大小进行排序，然后输出排序后数组的前M个字符。


import java.util.Arrays;public class Solution {class Data implements Comparable<Data> {int num;int one;@Overridepublic int compareTo(Data o) {// TODO Auto-generated method stubif (this.one > o.one) {return -1;} else if (this.one < o.one) {return 1;} else {return this.num > o.num ? -1 : (this.num < o.num ? 1 : 0);}}}public int numOf1(int n) {int count = 0;while (n != 0) {n &= n - 1;count++;}return count;}public int[] fun(int num, int element, int[] streamNum) {if (streamNum == null || streamNum.length == 0 || num == 0 || element == 0)return new int[1];Data[] datas = new Data[num];for (int i = 0; i < num; i++) {Data d = new Data();d.num = streamNum[i];d.one = numOf1(streamNum[i]);datas[i] = d;}Arrays.sort(datas);int[] result = new int[element];for (int i = 0; i < element; i++) {result[i] = datas[i].num;}return result;}public static void main(String[] args) {Solution solution = new Solution();int[] result = solution.fun(10, 3, new int[] { 1, 2, 4, 8, 16, 32, 64, 128, 256, 512 });System.out.println(Arrays.toString(result));}
}

【中兴笔试题】外星母舰相关推荐

2014中兴笔试题 java_中兴2013Java开发笔试题目及答案.doc
中兴2013Java开发笔试题目及答案.doc 中兴2013-Java幵发笔试题目及答案 1.请看以下代码,关于这段代码描述正确的是:0 publicclassAccount{ privateStri ...
P2447 [SDOI2010]外星千足虫
P2447 [SDOI2010]外星千足虫题意: 有n个未知数给你一个m行n+1列的式子,对于每行,1到n列为这个n个未知数的系数,第n+1列为该行式子的和mod2,问n个未知数是否有唯一解,并输 ...
线性代数五之高斯消元——[SDOI2010]外星千足虫，[HNOI2013]游走，[HNOI2011]XOR和路径，[hdu 4035]Maze
多类型高斯消元杂题 [SDOI2010]外星千足虫 description solution code [HNOI2013]游走 description solution code [HNOI2011 ...
【BZOJ2251】[2010Beijing Wc]外星联络后缀数组
[BZOJ2251][2010Beijing Wc]外星联络 Description 小 P 在看过电影<超时空接触>(Contact)之后被深深的打动,决心致力于寻找外星人的事业.于是 ...
递归——外星密码(洛谷 P1928)
题目选自洛谷P1928 这道题很明显得用递归来做,我这里给出很清楚的解题思路,供大家参考! 1.初步思路输入的这个字符串是被多重「压缩」的,所以一重一重地「解压缩」可能会非常非常麻烦(不过应该是可行 ...
计算机应用从组织内部,全国2014年10月自考管理系统中计算机应用试题和答案
全国2014年10月自考管理系统中计算机应用试题和答案请在百度文库下载全国 2014 年 10 月高等教育自学考试统一命题考试管理系统中计算机应用试题和的答案课程代码:00051 一.单项选择 ...
外星网络大肆入侵，地球人能安好吗？
点击上方"CSDN",选择"置顶公众号" 关键时刻,第一时间送达! 地球人可以打败外星人吗? 2050 年,地球收到了一份来自地外智能的星际传输.这则新闻既让人 ...
【DB笔试面试591】在Oracle中，什么是星型连接（Star Join）？
♣题目部分在Oracle中,什么是星型连接(Star Join)? ♣答案部分星型连接(Star Join)通常用于数据仓库类型的应用,它是一种单个事实表(Fact Table)和多个维度表(Di ...
外星世界，真实呈现，外星版Pokemon Go是如何做到的？
背景介绍基于Pokemon的故事背景的Pokemon Go在刚上线时,在全世界风靡一时.玩家可以通过智能手机在现实世界里发现宠物小精灵(宝可梦),进行抓捕和战斗.打开手机App, 通过摄像头画面就能 ...
突破生命法则极限！它会是外星生命的遗传密码？
图片来源:australasianscience 来源:环球科学生命个体可以说是一个复杂而庞大的化学系统,为了维持生命的延续生命也在不断自我演化.而演化的基础就是DNA了,DNA用4个碱基的排列组合 ...

【中兴笔试题】外星母舰

【中兴笔试题】外星母舰相关推荐

最新文章

热门文章