需求:
Array(H, e, l, l, o)? ==》?Array[Char] = Array(o, l, l, e, H)
遞歸實現(xiàn)早处。
看似很簡單的算法問題,但是在沒有任何思考的前提下手擼代碼的成功率也是很低的写半。
既然這是java本身就提供的操作吏恭,那不妨去看下jdk是如何實現(xiàn)的惠豺。
jdk1.8-java.lang.AbstractStringBuilder
其實就是for循環(huán)把數(shù)組第一個元素跟最后一個元素對調(diào),以此類推徒仓。(n-1) >> 1表示循環(huán)數(shù)組長度的一半大小腐碱。
//TODO
For example, reversing
? ? * "\u005CuDC00\u005CuD800" produces "\u005CuD800\u005CuDC00" which is
? ? * a valid surrogate pair.? 這個注釋目前還沒搞懂什么意思。
那我們就把for循環(huán)改成遞歸調(diào)用吧掉弛!
scala
OK症见。