摘要:
2.4 1的数目 基础问题 写一个函数$f(N)$, 返回1到N之间出现的1的个数,比如$f(12) = 5$ 解法 解法1 暴力求解 直接遍历即可 解法2 通过分析小于n的数在每一位上可能出现1的次数之和 // 2.4 1的数目 class Test{ public static void mai 阅读全文
摘要:
2.3 寻找发帖水王 基础问题 就是找到一个数组中超过一半的数字 解法: vote 投票法 sort 排序法 import java.util.Arrays; class Test{ public static void main(String[] args) { int[] arr = new i 阅读全文