java算法----求从1到N中，4出现的个数，N=155

以下是求从1到N中4出现的个数的Java算法实现：

public static int countFour(int n) {
    int count = 0;
    for (int i = 1; i <= n; i++) {
        int j = i;
        while (j != 0) {
            if (j % 10 == 4) {
                count++;
            }
            j /= 10;
        }
    }
    return count;
}

// 调用
int n = 155;
int count = countFour(n);
System.out.println("从1到" + n + "中4出现的个数为：" + count);

算法思路如下：

1. 对于每个数i，将它的每一位数字取出来；
2. 如果这个数字等于4，计数器加1；
3. 继续处理下一位数字，直到所有数字都处理完毕。

时间复杂度为O(NlogN)，空间复杂度为O(1)。