华为笔试题 之 计算数据最多的类型(有效类型)有多少个数据

一、题目

对一个数据a进行分类,分类方法为:此数据a(四个字节大小)的四个字节相加 % 一个给定的值,如果得到的结果小于一个给定的值c,则此结果即为数据a的类型;如果得到的结果大于或者等于c,则此结果无效即为数据a的类型无效。

比如一个数据a = 0x01010101,b = 3,按照分类方法计算(0x01 + 0x01 + 0x01 + 0x01)% 3 = 1。所以如果 c = 2,则此a的类型是1,如果c = 1,则此a的类型是无效。

现给定c = 5,b = 2,数据 a = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}。计算数据最多的类型(有效类型)有多少个数据。

二、代码

package com.huawei.nowcoder;

import java.util.HashMap;
import java.util.Map;

public class MyTest {

    public static void main(String[] args) {

        int[] a = new int[]{1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
        int c = 5, b = 2;

        Map<String, Integer> countMap = new HashMap<>();
        for (int i = 0; i < a.length; i++) {
            String binaryA = Integer.toBinaryString(a[i]);
            String hexA = String.format("%08d", Integer.valueOf(binaryA));
            String[] splitHexA = split(hexA);

            int intA = 0;
            for (int j = 0; j < splitHexA.length; j++) {
                intA += Integer.parseInt(splitHexA[j], 16);
            }

            int afterNum = intA % b;

            if (afterNum < c) {
                Integer num = countMap.get(String.valueOf(afterNum));
                if (null == num) {
                    num = 1;
                } else {
                    num = num + 1;
                }
                countMap.put(String.valueOf(afterNum), num);
            }
        }

        int maxNum = 0;
        for (Map.Entry<String, Integer> entry : countMap.entrySet()) {
            if (maxNum < entry.getValue()) {
                maxNum = entry.getValue();
            }
        }

        System.out.println(maxNum);
    }

    private static String[] split(String fourByteNum) {

        String[] byteData = new String[4];
        int i = 0;
        while (fourByteNum.length() >= 2) {
            byteData[i] = fourByteNum.substring(0, 2);
            fourByteNum = fourByteNum.substring(2);
            i++;
        }

        return byteData;
    }
}

三、测试

5

你可能感兴趣的:(笔试题,数据分类,整数转二进制)