Programa Java para imprimir los elementos de una array presente en posición impar

Una array almacena la colección de datos del mismo tipo. Es una colección secuencial de tamaño fijo de elementos del mismo tipo. En una array, si hay «N» elementos, la iteración de la array comienza desde 0 y termina con «N-1».

Las posiciones impares en la array son aquellas con indexación par y viceversa.

Ejemplo:

Input  : arr[] = { 10,20,30,40,50 }
Output : 10 30 50

Input  : arr1[] = { -5,0,2,5,76,9 }
Output : -5 2 76

Estaremos imprimiendo elementos en una posición impar mediante dos enfoques:

1. Al verificar si la posición es impar, es decir , divisible por 2 o no (ya que la indexación comienza desde 0), luego imprima los elementos.
2. Al mantener un puntero de bandera que se inicializará en 1 y comenzará a iterar sobre la array. Si la bandera es 1, imprima ese elemento y cambie la bandera a 0, de lo contrario, si la bandera es 0, cambie la bandera a 1.

Enfoque 1: 

Al verificar si la posición es impar, es decir , divisible por 2 o no (ya que la indexación comienza desde 0 en la array), luego imprima los elementos.

// Java program to print the elements at odd positions
  
import java.util.*;
  
public class PrintOddElementsInArray {
  
    public static void main(String[] args)
    {
        // Initialized array
        int inputArray[] = new int[] { 100,  -500, 450, -200,
                          1000, -213, 750 };
  
        System.out.println("Existing array elements ..");
        
        for (int i = 0; i < inputArray.length; i++) {
            
            System.out.println(inputArray[i]);
        }
        
        System.out.println(
            "Array elements at odd position..");
        
        // Though the logic looks like taking even position,
        // if 10,20,30,40,50 are elements we need to get
        // 10,30,50. So followed the logic like this
        for (int i = 0; i < inputArray.length; i++) {
            
            if (i % 2 == 0) {
                
                System.out.println(inputArray[i]);
            }
        }
    }
}

Existing array elements ..
100
-500
450
-200
1000
-213
750
Array elements at odd position..
100
450
1000
750

• Complejidad de tiempo: O(n)
• Complejidad espacial: O(1)

Enfoque 2: 

Al mantener un puntero de bandera que se inicializará en 1 y comenzará a iterar sobre la array. Si la bandera es 1, imprima ese elemento y cambie la bandera a 0, de lo contrario, si la bandera es 0, cambie la bandera a 1.

// Java program to print the elements at odd positions
  
import java.util.*;
  
public class PrintOddElementsInArray {
    public static void main(String[] args)
    {
        // Initialized array
        int inputArray[] = new int[] { 100,  -500, 450, -200,
                          1000, -213, 750 };
  
        System.out.println("Existing array elements ..");
        
        for (int i = 0; i < inputArray.length; i++) {
            
            System.out.println(inputArray[i]);
        }
        
        System.out.println(
            "Array elements at odd position..");
  
        int flag = 1;
        
        for (int i = 0; i < inputArray.length; i++) {
            
            if (flag == 1) {
                System.out.print(inputArray[i] + " ");
                flag = 0;
            }
            
            else
                flag = 1;
        }
    }
}

Existing array elements ..
100
-500
450
-200
1000
-213
750
Array elements at odd position..
100 450 1000 750

• Complejidad de tiempo: O(n)
• Complejidad espacial: O(1)