用java將一個字符串逆序輸出，不使用中間變量!這怎么做？StringBuffer類本身有一個publicstringbufferreverse（）方法來反轉(zhuǎn)字符串的順序。這種方法簡便易行。只要檢查一

用java將一個字符串逆序輸出，不使用中間變量!這怎么做？

StringBuffer類本身有一個publicstringbufferreverse（）方法來反轉(zhuǎn)字符串的順序。這種方法簡便易行。只要檢查一下API。接下來，我編寫了一個方法來實現(xiàn)字符串的逆序輸出。代碼和運行結(jié)果如下：導(dǎo)入java.util.ScannerpublicclassTest{publicstaticvoidmain（String[]args）{Scannerin=newScanner（系統(tǒng)輸入) 系統(tǒng)打?。ā拜斎胱址骸保┳址?下一行() 系統(tǒng)輸出打?。ā白址牡剐蚴牵骸薄皀”倒序）關(guān)閉（）}publicstaticStringreverse（字符串）{char[]chars=s.toCharArray（）intis=“”for（i=字符長度-因為這是一個Java問題，所以這是典型的TOPK問題。首先取前100個數(shù)字構(gòu)建一個最小堆，然后依次從堆的頂部插入剩余的數(shù)字，同時調(diào)整堆。堆中最后100個元素就是結(jié)果?？臻g復(fù)雜度為K，時間復(fù)雜度為nlogk