String題——字符串數組改變順序

CoyPan 發布于2019-08-14 17:10 / 1288人閱讀

摘要：同時，開始在第位上的換到第個位置上對應的值也為，所以保持正確的位置。下一輪的這一輪的，所以接著交換上一輪上面對應的值，依次循環直到當前位置上的值被交換成原先的值為止。同樣是交換對應位置的值，不同的是數組交換的值變為下一個

字符串數組元素調換位置 （正向&反向）

輸入為一個字符串數組和一個int數組，輸出的結果是該字符串數組通過int數組相應變換后得到的數組
For example: 輸入["a", "b", "c", "d"] 和 [2, 0, 1, 3], 輸出應該為["b", "c", "a", "d"], int數組第0個位置上的值為2，表示"a"應該放到結果的第2個位置上
每次只要不停的交換字符串數組對應位置的值以及int數組對應位置的值即可，程序如下：

public static String[] getback(String[] s, int[] index) {
    for(int i = 0; i < index.length; i++) {
         if(index[i] == i) continue;
         while(index[i] != i) {
             int j = index[i];
             swapStr(s, i, j);
             swapInt(index, i, j);
         }
     }
     return s;
 }

輸入為改變后的字符串數組和一個int數組，int數組的index表示原先的index，值表示現在的位置，輸出的結果是原字符串
For example: 輸入["b", "c", "a", "d"] 和 [2, 0, 1, 3], 輸出應該為 ["a", "b", "c", "d"], int數組里第0個的值2表示string數組第2個位置上的值"a" 原先應該在第0個位置上

i = 0, j = index[i] = 2, 而index[j] = 1，表示s[1]上面的"c"應該被換到s[2]上面，所以交換index[j]和j上面的值，相應的index也要變換，把2換到第2位上，交換完成后，j對應的值為"c"，已經回到本來的位置上了。同時，開始在第2位上的"a"換到第1個位置上index[0]對應的值也為1，所以a保持正確的位置。下一輪的i = 這一輪的j，所以接著交換上一輪上面index[j]對應的值，依次循環直到當前位置上的值被交換成原先的值為止。
同樣是交換對應位置的值，不同的是string數組交換的值變為下一個：

public static String[] getback(String[] s, int[] index) {
    for(int i = 0; i < index.length; i++) {
        if(index[i] == i) continue;
        while(index[i] != i) {
             int j = index[i];
             swapStr(s, index[j], j);
             swapInt(index, i, j);
        }
    }
    return s;
 }

GPU云服務器云服務器改變順序字符串String java數組改變大小 js 監聽數組改變

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/66461.html

一年內經驗前端面試題記錄

摘要：對于，其默認大小一般是本地存儲和都保存在瀏覽器端，且都是同源的。把變量放在閉包中和放在全局作用域，對內存的影響是一致的，這里并不能說成是內存泄露。將新的樹和之前的虛擬樹進行相比較，根據結果對進行精準響應。 1. JavaScript 1. JavaScript文件在什么情況下會放在html哪個位置 https://zhuanlan.zhihu.com/p/... 對于必須要在DOM加載...

qianfeng 2019-08-29 17:12 評論0 收藏0
一年內經驗前端面試題記錄

摘要：對于，其默認大小一般是本地存儲和都保存在瀏覽器端，且都是同源的。把變量放在閉包中和放在全局作用域，對內存的影響是一致的，這里并不能說成是內存泄露。將新的樹和之前的虛擬樹進行相比較，根據結果對進行精準響應。 1. JavaScript 1. JavaScript文件在什么情況下會放在html哪個位置 https://zhuanlan.zhihu.com/p/... 對于必須要在DOM加載...

kelvinlee 2019-08-23 12:52 評論0 收藏0
【JS必知必會】高階函數詳解與實戰

摘要：函數作為參數情況，，和是中內置的高階函數。知道了到底啊什么是高階函數，有哪些類型的高階函數。公眾號技術棧路線大家好，我是，公眾號程序員成長指北作者，這篇文章是必知必會系列的高階函數講解。前言一道經典面試題： //JS實現一個無限累加的add函數 add(1) //1 add(1)(2) //3 add(1)(2)(3) //6 當大家看到這個面試題的時候，能否在第一時間想到...

李昌杰 2019-08-26 10:12 評論0 收藏0