hideonhere的博客

原创 阿里2021.3.19日笔试

#阿里笔试# 研发工程师Java岗笔试题 3.19 第一题：给定n(n为偶数)个人，规定每个人可以得到一个a[i]的序号，若抽到的序号是某个数字的平方，则获奖，现有一种修改券，可以使自己抽到的序号增减一，每个人可以使用多张，问最少需要多少张修改券可以使获奖人数为一半。 输入： 4 4 7 12 13 输出 ： 2 说明： 该序号数组中，4是2的2次幂，7需要两张修改券，所以至少需要两张 题解Java: public class Main { public static