_1375.java

packagecom.fishercoder.solutions.secondthousand;

publicclass_1375 {
publicstaticclassSolution1 {
publicintnumTimesAllBlue(int[] light) {
intblues = 0;
int[] status = newint[light.length]; // 0 means off, 1 means on
for (inti = 0; i < light.length; i++) {
status[light[i] - 1] = 1;
if (checkAllBlues(status, i)) {
blues++;
 }
 }
returnblues;
 }

privatebooleancheckAllBlues(int[] status, intendIndex) {
for (inti = 0; i <= endIndex; i++) {
if (status[i] != 1) {
returnfalse;
 }
 }
returntrue;
 }
 }
}