Advertisement
joespi

Untitled

Aug 3rd, 2021
963
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.88 KB | None | 0 0
  1. import java.util.*;
  2.  
  3.  
  4. class Solution {
  5.     public int solution(int[] coinsArray) {
  6.         int size = coinsArray.length;
  7.         int result = 0;
  8.  
  9.         for (int i = 0; i < size - 1; i++) {
  10.             if (coinsArray[i] == coinsArray[i + 1])
  11.                 result = result + 1;
  12.         }
  13.         int r = -1;
  14.         for (int i = 0; i < size; i++) {
  15.             int count = 0;
  16.             if (i > 0) {
  17.                 if (coinsArray[i - 1] != coinsArray[i])
  18.                     count = count + 1;
  19.                 else
  20.                     count = count - 1;
  21.             }
  22.             if (i < size - 1) {
  23.                 if (coinsArray[i + 1] != coinsArray[i])
  24.                     count = count + 1;
  25.                 else
  26.                     count = count - 1;
  27.             }
  28.             r = Math.min(r, count);
  29.         }
  30.         return size == 1 ? 0 : result + r;
  31.     }
  32. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement