Welcome! In today's lesson, we are tackling an exciting task that combines basic operations with numbers and array manipulation. We will implement a "Move Until Obstacle" game using a linear integer array, this time in Scala. Picture yourself as a game developer and prepare to dive into the fun world of creatively solving problems with Scala!
In this "Move Until Obstacle" game, the player begins at the start of a linear array of integers. The number at each position indicates the number of steps a player can move rightward, while an obstacle number is one upon which you can't land. The aim is to move as far right as possible until an obstacle stops you or you reach the array's end.
Your function, solution(numbers: Array[Int], obstacle: Int): Int, needs to tally and return the number of moves needed to reach the array's end without encountering an obstacle. If the player encounters an obstacle, then the function should return the index at which the obstacle lies.
For example, if the function is given the input: numbers = Array(2, 3, 3, 4, 2, 4) and obstacle = 4, it should return 5. This is because the player starts at the 0th index, takes 2 steps as indicated by the number at the 0th index (landing on the 2nd index), and then takes 3 more steps as indicated by the number at the 2nd index, landing on the 5th index, which is the obstacle 4.
If the function is given the input: numbers = Array(4, 1, 2, 2, 4, 2, 2) and obstacle = 2, the output should be 2. The player starts at the 0th index, takes 4 steps, lands on the 4th index, then takes 4 more steps, which brings the player outside the array, so in total the player makes 2 moves.
Our first step is to ensure that we have variables to track the player, i.e., their current position and the moves they've taken so far. We'll call them position and moves, both initialized to 0 with appropriate data types in Scala:
Scala1def solution(numbers: Array[Int], obstacle: Int): Int = { 2 var position: Int = 0 3 var moves: Int = 0
Next, we'll use a while loop to iterate over the array. It continues as long as position is less than the length of the numbers array:
Scala1 while (position < numbers.length) {
Within each iteration, we need to check if the player has met an obstacle. If so, return the position at which this obstacle resides using Scala's syntax for the if statement:
Scala1 if (numbers(position) == obstacle) { 2 return position 3 }
If the current number is not an obstacle, the player proceeds. The number of steps taken is the value at the current position. We add this to position and increment moves:
Scala1 moves += 1 2 position += numbers(position) 3 }
Once the loop ends, either the player has reached the array's end or encountered an obstacle. If the player has navigated the entirety of the array without encountering an obstacle, we want to return the total moves:
Scala1 moves 2}
The complete function looks like this:
Scala1def solution(numbers: Array[Int], obstacle: Int): Int = { 2 var position: Int = 0 3 var moves: Int = 0 4 while (position < numbers.length) { 5 if (numbers(position) == obstacle) { 6 return position 7 } 8 moves += 1 9 position += numbers(position) 10 } 11 moves 12}
Congratulations on successfully implementing the "Move Until Obstacle" game using Scala! You've navigated task challenges by applying concepts of basic array manipulation and operations with numbers. Celebrate your achievements, but don't stop there! Up next, we have practice sessions filled with similar exercises to reinforce your understanding and skill in Scala. So, gear up and let's keep coding in Scala!