几个笑话 -- 最美好的时光# Joke - 肚皮舞运动
c*t
1 楼
在别人面经里看到下面一道题,
Given a character array with space separated words, how to sort the words in
place?
For example:
input: char[] = {'c','a', 't', ' ', ,'d', 'o', 'g', ' ', 'b', 'o', 'y'};
output: result: {'b', 'o', 'y', ' ', 'c', 'a', 't', ' ', 'd','o', 'g'}
目前能想到的解法就是把数组split成单词String,写一个comparator排序之,再存入
另一个result char array,但这样就不是in-place了。。。
求教...
Given a character array with space separated words, how to sort the words in
place?
For example:
input: char[] = {'c','a', 't', ' ', ,'d', 'o', 'g', ' ', 'b', 'o', 'y'};
output: result: {'b', 'o', 'y', ' ', 'c', 'a', 't', ' ', 'd','o', 'g'}
目前能想到的解法就是把数组split成单词String,写一个comparator排序之,再存入
另一个result char array,但这样就不是in-place了。。。
求教...