Nested loop alters the outer loop counter so it 'fasts forward', it therefore does not cause combinatorial wasted effort.

Your code has ~4 extra conditionals so is unlikely to perform any better.

that's a clever way to do it :)

At the return, you could use sb.substring(0, sb.length() - 1); and it returns a string, so you dont have to use toString()