解題思路

定義排序規(guī)則，每個數(shù)字按照二進(jìn)制1的個數(shù)進(jìn)行排序，當(dāng)個數(shù)相等時，按照數(shù)字大小進(jìn)行排序，然后輸出排序后數(shù)組的前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));} }

總結(jié)

以上是生活随笔為你收集整理的【中兴笔试题】外星母舰的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。