------------排序-------------------
数组快速排序,怎么实现?
答:快速排序-------快是比冒泡快,原因是拿中间索引数和其他值比对,拆成两份。然后两边各递归此操作
最坏时间复杂度为O(n^2)。最好为O(nlogn)
------------查找数-------------------
------------字符串替换/查找-------------------
将一个字符串中的每个空格替换成“%20”,怎么实现?
答:第一种:str.charAt(i),String.valueOf,result.append
第二种:str.toString().replaceAll("\\s", "%20");