给定一个整数数组，请计算出数组中有几个元素是4的幂

给定一个整数数组，请计算出数组中有几个元素是4的幂

实例：输入{2,3,4,16}

​ 输出：2

import java.util.ArrayList;
import java.util.List;

public class Demo13 {
    public static void main(String[]args){
        int[] array={2,3,4,16};
        System.out.println(validCount(array));

    }
    public static  int validCount(int[] array)
    {
        int count=0;
        List list=new ArrayList();
        for(int i=0;i<array.length;i++){
            int n= (int) Math.pow(4,i);
            list.add(n);
        }
        for(int i=0;i<array.length;i++){
            for(int j=0;j<list.size();j++){
                int s= (int)list.get(j);
                if(array[i]==s){
                    count+=1;
                }
            }
        }
        return count;
    }
}