最简单解法,无需任何计算!

整数中1出现的次数(从1到n整数中1出现的次数)

http://www.nowcoder.com/questionTerminal/bd7f978302044eee894445e244c7eee6

class Solution {
public:
    int NumberOf1Between1AndN_Solution(int n)
    {
        string a;
        int ret=0;
        for(int i=0;i<n;i++){
            a.append(to_string(i+1));
        }
        for(auto b:a){
            if(b=='1') ret++;
        }
        return ret;
    }
};
全部评论

相关推荐

点赞 评论 收藏
转发
点赞 评论 收藏
转发
2 收藏 评论
分享
牛客网
牛客企业服务