Remove binary search

Question

I'm working on a Path method that returns the path from the given node to the node with the key of a given value. My code returns the correct numbers, but they are inside a bracket. How do I remove the bracket?

 private boolean pathhelp(Node n, int val, ArrayList<Integer> lst){
    if(n == null){
        return false;
    }else if(val < n.key){
        lst.add(n.key);
        return pathhelp(n.left, val, lst);
    }else if(val > n.key ){
        lst.add(n.key);
        return pathhelp(n.right, val, lst);
    }else{
        lst.add(n.key);
        return true;
    }
  }
   public String path(Node node, int value) {
    ArrayList<Integer> path = new ArrayList<Integer>();

    if(pathhelp(root,value,path) == true ){
        System.out.println(path);
        String p = "";
        //build p from path list

        return p;
    }else{
        return "";
    }
 }
  }

The actual output is:

[6, 5, 1, 4]

But it is supposed to be:

6, 5, 1, 4

Since path is an array, why not just loop threw it and print it out that way? Then you can control what it looks like. — imtheman, Jul 08 '16 at 21:33

Pavel S. · Answer 1 · 2016-07-08T21:44:43.873

Something like that for example (using Java 8 Streams):

import java.util.*;
import java.util.stream.Collectors;

class Scratch {

    public static void main(String[] args) {
        ArrayList<Integer> path = new ArrayList<Integer>();
        path.add(1);
        path.add(2);

        String asString = path.stream()
                                    .map(Object::toString)
                                    .collect(Collectors.joining(", "));

        System.out.println(asString);
    }
}

You may also use Guava's Joiner

Remove binary search

1 Answers1