State Variables and Flags Inside Loops
Discover how to use boolean flags and state tracking variables to persist information across multiple iterations of a loop.
Remembering the Past
A loop, by default, is forgetful. On iteration 5, it knows nothing about what happened on iteration 2. To solve complex algorithmic problems, you must give the loop memory. You do this using state variables and flags.
What is a Boolean Flag?
A boolean flag is a simple true/false variable declared outside the loop that acts as a signal.
For example, checking if an array contains a specific number:
boolean isFound = false;
for (int i = 0; i < array.length; i++) {
if (array[i] == target) {
isFound = true;
break; // Stop searching once found
}
}
if (isFound) { ... }
The flag isFound remembers the result of the loop after the loop has finished executing.
Accumulators and Counters
Flags track binary states. Accumulators track progressive states. If you need to sum numbers, or count how many even numbers exist, you declare an accumulator variable initialized to 0 outside the loop, and modify it inside:
int sum = 0;
for (int i = 0; i < array.length; i++) {
sum += array[i];
}
Tracking Maximums and Minimums
State variables are essential for finding extremes. You initialize a variable to the worst possible value (e.g., Integer.MIN_VALUE), and update it whenever the loop encounters a better value.
The Takeaway
Loops are not just for executing actions; they are for gathering intelligence. By properly scoping and updating state variables and flags outside the loop block, you allow your algorithm to draw conclusions based on the entire dataset.
A boolean flag is a true/false variable used to remember if a specific condition was met during the execution of a loop.
If declared inside the loop block, the variable is created and destroyed on every iteration, meaning it cannot accumulate data or persist after the loop ends.
An accumulator is a variable (usually starting at 0 or an empty string) used to gather and sum up data over multiple iterations of a loop.
Create a state variable outside the loop set to the smallest possible integer. Inside the loop, update it if the current element is greater than the state variable.
If you have 4 or 5 boolean flags tracking complex state, the code becomes hard to read. It's usually better to refactor into a State Machine or separate functions.