CODEWITHSUNDEEP
javaarraysdata-partitioning
SN.
SN.

Reputation: 31

Partition an array into two arrays in only one pass?

I'd like to pass through an array and make two new arrays: one with the elements that meet a certain condition, and one that does not.

Is this possible in one pass, or will I necessarily have to pass twice: once to determine how big the new arrays should be, and again to fill these arrays? I can see how this would work with another programming language or with a different data structure, but with java this does not seems possible.

Upvotes: 1

Views: 447

Answers (1)

MikhailSP
MikhailSP

Reputation: 3313

You want to use Arrays? Or it may be collection? If so then:

  String[] st = new String[] {"asas", "dsdsdsd", "sfdsfdsf", "dsfsdfdsfdsfs"};
  List<String> s1 = new ArrayList<String>();
  List<String> s2 = new ArrayList<String>();
  for (String s: st) {
      if (s.length>5)
          s1.add(s)
      else
          s2.add(s);
  }

Upvotes: 3

Related Questions