点击查看剑指Offer全解【Java & Golang】实现
题目描述
求从1 到 n 中,数字1出现的次数
。
思路
使用最直观的思路,将所有的数字遍历一遍存储成字符串,并且解析字符串,遇到1则计数器加一即可。
Java实现
public class Solution {
public int NumberOf1Between1AndN_Solution(int n) {
StringBuilder builder = new StringBuilder();
for (int i = 1; i <= n; i++) {
builder.append(i);
}
String str = builder.toString();
int count = 0;
for (int i = 0; i < str.length(); i++) {
if (str.charAt(i) == '1') {
count++;
}
}
return count;
}
}
3676



被折叠的 条评论
为什么被折叠?



