提高返回数组中重复数字的效率

Question

我正在努力提高我的代码的效率，

目的是简单地获取输出的重复项，在这种情况下，我选择了要计数的 #1，因此例如给定 N = 3, 11^3 = 1331，将返回 2，因为我们可以在输出中计算两个 1。

当处理更大的功率（其中 N 是一个很大的数）时，这自然会大大降低效率。

我设法提出了一个快速但低效的粗略解决方案，这似乎可行，但我能做些什么来改进代码及其效率？

import java.util.ArrayList;


public class Solution {

    private static int num = 11;

    public static int solution(int n) {

        int counter = 0;
        String compare = "1";
        double answer = Math.round(Math.pow(num, n));
        System.out.println(answer);

        String s = String.valueOf(answer);
        String[] parts = s.split("");

        for (int i=0; i<parts.length; i++){
            if (parts[i].equals(compare)){
                counter++;
            }
        }
        System.out.println(counter);
        return counter;
    }

    public static void main(String[] args) {
        solution(8);
        solution(3);
    }
}

任何有助于提高我对编写更高效代码的技术的理解的帮助以及对上面代码示例的改进都将不胜感激。

Answer 1

拆分和正则表达式很慢（replaceAll），但replaceAll很短：

    counter = s.replaceAll("[^" + compare + "]", "").length();

或

    char[] parts = s.toCharArray();
    for (int i = 0; i < parts.length; i++) {
        if (parts[i] == '1') {
            counter++;
        }
    }

或

    for (char ch : parts) {
        if (parts[i] == '1') {
            counter++;
        }
    }