随笔分类 -  algorithm

java 计算 1 - n 中，有多少个 1
摘要：快过年了，闲暇练脑。 用了三种方式实现，做对比。 第一种方法，循环出每一个数据值，然后对每个数据的每一个数字进行计算。时间复杂度O(n) 第二种方法，循环出每个数据，然后对包含1的数据组合成字符串，然后进行字符串替换。替换前后长度对比，得出长度。时间复杂度O(n) 第三种方法，分别计算1在每个位（个 阅读全文
posted @ 2022-01-30 23:16 currentTimeMillis 阅读(279) 评论(0) 推荐(0)