Advertisement
Guest User

Untitled

a guest
Feb 11th, 2016
245
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.59 KB | None | 0 0
  1. public static int montakoKivea(int[] kivet) {
  2. int outerIndex = 0;
  3. int innerIndex = 0;
  4. int pairsToBeRemoved = 0;
  5.  
  6. while (outerIndex + 1 < kivet.length) {
  7. if (kivet[outerIndex] == kivet[outerIndex + 1]) {
  8. pairsToBeRemoved += 1;
  9. innerIndex = 1;
  10. while (outerIndex - innerIndex >= 0 && outerIndex + innerIndex + 1 < kivet.length) {
  11. if (kivet[outerIndex - innerIndex] != kivet[outerIndex + innerIndex + 1]) {
  12. break;
  13. }
  14. pairsToBeRemoved += 1;
  15. innerIndex += 1;
  16. }
  17. }
  18. outerIndex += 1 + innerIndex;
  19. }
  20.  
  21. return kivet.length - 2 * pairsToBeRemoved;
  22. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement