6065. Largest Combination With Bitwise AND Greater Than Zero

gistfile1.txt

public int largestCombination(int[] candidates) {
        int min = Integer.MAX_VALUE;
        int max = Integer.MIN_VALUE;
        for(int i = 0; i < candidates.length; i++) {
            min = Math.min(min, candidates[i]);
            max = Math.max(max, candidates[i]);
        }
        
        while((min & min - 1) > 0) {
            min &= min - 1;
        }
        
        int result = 0;
        long tempMin = (long)min;
        while(tempMin <= max) {
            int count = 0;
            for(int e: candidates) {
                if((e & tempMin) > 0) {
                    count++;
                }
            }
            
            tempMin <<= 1;
            result = Math.max(result, count);
        }
        
        return result;
    }