Сравнение последовательных элементов в массиве и суммировать те же значения

Question

public class LoopTest { 

    public static void main(String[] args) { 

     int[] myarr = {12, 12, 12, 8, 15, 15}; 

     //Boolean array to mark the elements,defaults false 
     boolean[] b = new boolean[myarr.length]; 

     //Compare Consecutive values and mark them true if equal 
     for (int i = 1; i < myarr.length; i++) { 
      if (myarr[i - 1] == myarr[i]) { 
       b[i - 1] = b[i] = true; 
      } 
     } 
     int sum = 0; 

     //Add all the values in myarr with indices marked as equal 
     for (int i = 0; i < b.length; i++) { 
      if (b[i]) { 
       sum += myarr[i]; 
      } 
     } 

     System.out.println(sum); 


    } 
} 

Выход:

Пояснение:

12 + 12 + 12 + 15 + 15

Есть ли лучший/более чистый способ сравнить значения в массиве и добавить только значения, если они равны, без использования методов утилиты?

Answer 1

Вы можете решить это с помощью linear efficiency. Эта программа немного чище и работает во всех условиях, проверяя все краевые случаи . Это приводит к правильному ответу за вашу проблему. Он перемещается по массиву и проверяет, является ли каждый элемент последовательным (тот же, что и предыдущий элемент). Если это так, он добавляет значение элемента к сумме. Крайние случаи должны быть включены в учетную запись для начальных элементов каждого последовательного блока, которые также должны быть добавлены к сумме.

private static int consecutiveCompare(int[] array) 
{ 
    int sum = 0; 

    for (int i = 1; i < array.length; i++) 
    { 
     if (array[i] == array[i-1]) 
     { 
      if (i == 1) 
      { 
       sum += array[i]; 
      } 
      else if (array[i] != array[i-2]) 
      { 
       sum += array[i]; 
      } 
      sum += array[i]; 
     } 
    } 

    return sum; 
} 

Answer 2

Вы можете сохранить счетчик повторяющихся предметов и добавить их в sum, когда закончится бег.

int[] myarr = {12, 12, 12, 8, 15, 15}; 
// assumes > 0 length 
int count = 1; 
int sum = 0; 
for (int i = 1; i < myarr.length; i++) { 
    if (myarr[i] == myarr[i - 1]) { 
     count++; 
    } else { 
     if (count > 1) { 
      sum += count * myarr[i - 1]; 
     } 
     count = 1; 
    } 
} 
// handle if last elements are duplicates 
if (count > 1) { 
    sum += count * myarr[myarr.length - 1]; 
} 
System.out.println(sum); 

Answer 3

Следующий код будет работать:

public class LoopTest { 
    public static void main(String[] args) { 
     int[] myarr = {12, 12, 12, 8, 15, 15}; 
     int sum = 0; 
     int occ = 1; 
     for (int i = 1; i < myarr.length; i++) { 
      if (myarr[i - 1] == myarr[i]) { 
       occ++; 
      } else { 
       if (occ > 1) { 
        sum += (occ * myarr[i - 1]); 
       } 
       occ = 1; 
      } 
      if (i == myarr.length - 1) { 
       if (occ > 1) { 
        sum += (occ * myarr[i - 1]); 
       } 
      } 
     } 
     System.out.println(sum); 
    } 
} 

Answer 4

Не проверял все крайние случаи, вот что у меня есть в моем сознании:

public class LoopTest { 

    public static void main(String[] args) { 

     int[] myarr = {1,1,1,2,2,3,3,4}; 

     //Boolean array to mark the elements,defaults false 
     boolean[] b = new boolean[myarr.length]; 

     //Last value tracker. 
     int lastVal = myarr[0]; 
     //Count occurrences in a sequence. 
     int cntr = 1; 
     //Sum counter. 
     int sum = 0; 
     //Compare Consecutive values and mark them true if equal 
     for (int i = 1; i < myarr.length; i++) { 
      if (myarr[i] == lastVal) { 
       cntr++; 
       //If last sequence mathching. 
       if (i == myarr.length-1) { 
        sum += lastVal * cntr; 
       } 
      } else { 
       if (cntr > 1) { 
        sum += lastVal * cntr; 
        //Reset counter. 
        cntr = 1; 
       } 
       lastVal = myarr[i]; 
      } 
     } 
     System.out.println(sum); 
    } 
}