美团2020春招笔试题java代码
美团2020春招笔试题java代码
题目表述: 第一行输入数字个数,第二行输入一组数字(非负)。如果这组数字中的数字的二进制表示的相反数(即两个数字的二进制每一位都相反)存在于这组数字中,输出对应位置为-1,否则为1。
例如 :
输入
4
3 5 6 1
输出:1 1 -1 -1
6的二进制表示:110 , 1的二进制表示:001。 每一位都相反。
思路:将输入的数字和序号作为<key,value>存入hashMap中,计算每个数字的二进制相反数,如果map中存在,则结果数组该位置置为-1,否
原创
2020-05-12 22:18:02 ·
561 阅读 ·
0 评论