資訊專(zhuān)欄INFORMATION COLUMN
摘要：同時(shí)，開(kāi)始在第位上的換到第個(gè)位置上對(duì)應(yīng)的值也為，所以保持正確的位置。下一輪的這一輪的，所以接著交換上一輪上面對(duì)應(yīng)的值，依次循環(huán)直到當(dāng)前位置上的值被交換成原先的值為止。同樣是交換對(duì)應(yīng)位置的值，不同的是數(shù)組交換的值變?yōu)橄乱粋€(gè)
字符串?dāng)?shù)組元素調(diào)換位置 （正向&反向）
輸入為一個(gè)字符串?dāng)?shù)組和一個(gè)int數(shù)組，輸出的結(jié)果是該字符串?dāng)?shù)組通過(guò)int數(shù)組相應(yīng)變換后得到的數(shù)組
For example: 輸入["a", "b", "c", "d"] 和 [2, 0, 1, 3], 輸出應(yīng)該為["b", "c", "a", "d"], int數(shù)組第0個(gè)位置上的值為2， 表示"a"應(yīng)該放到結(jié)果的第2個(gè)位置上
每次只要不停的交換字符串?dāng)?shù)組對(duì)應(yīng)位置的值以及int數(shù)組對(duì)應(yīng)位置的值即可，程序如下：
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;
}
輸入為改變后的字符串?dāng)?shù)組和一個(gè)int數(shù)組，int數(shù)組的index表示原先的index，值表示現(xiàn)在的位置，輸出的結(jié)果是原字符串
For example: 輸入["b", "c", "a", "d"] 和 [2, 0, 1, 3], 輸出應(yīng)該為 ["a", "b", "c", "d"], int數(shù)組里第0個(gè)的值2表示string數(shù)組第2個(gè)位置上的值"a" 原先應(yīng)該在第0個(gè)位置上
i = 0, j = index[i] = 2, 而index[j] = 1，表示s[1]上面的"c"應(yīng)該被換到s[2]上面，所以交換index[j]和j上面的值，相應(yīng)的index也要變換，把2換到第2位上，交換完成后，j對(duì)應(yīng)的值為"c"，已經(jīng)回到本來(lái)的位置上了。同時(shí)，開(kāi)始在第2位上的"a"換到第1個(gè)位置上index[0]對(duì)應(yīng)的值也為1，所以a保持正確的位置。下一輪的i = 這一輪的j，所以接著交換上一輪上面index[j]對(duì)應(yīng)的值，依次循環(huán)直到當(dāng)前位置上的值被交換成原先的值為止。
同樣是交換對(duì)應(yīng)位置的值，不同的是string數(shù)組交換的值變?yōu)橄乱粋€(gè)：
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;
}
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://specialneedsforspecialkids.com/yun/66461.html
摘要：對(duì)于，其默認(rèn)大小一般是本地存儲(chǔ)和都保存在瀏覽器端，且都是同源的。把變量放在閉包中和放在全局作用域，對(duì)內(nèi)存的影響是一致的，這里并不能說(shuō)成是內(nèi)存泄露。將新的樹(shù)和之前的虛擬樹(shù)進(jìn)行相比較，根據(jù)結(jié)果對(duì)進(jìn)行精準(zhǔn)響應(yīng)。 1. JavaScript 1. JavaScript文件在什么情況下會(huì)放在html哪個(gè)位置 https://zhuanlan.zhihu.com/p/... 對(duì)于必須要在DOM加載...
摘要：對(duì)于，其默認(rèn)大小一般是本地存儲(chǔ)和都保存在瀏覽器端，且都是同源的。把變量放在閉包中和放在全局作用域，對(duì)內(nèi)存的影響是一致的，這里并不能說(shuō)成是內(nèi)存泄露。將新的樹(shù)和之前的虛擬樹(shù)進(jìn)行相比較，根據(jù)結(jié)果對(duì)進(jìn)行精準(zhǔn)響應(yīng)。 1. JavaScript 1. JavaScript文件在什么情況下會(huì)放在html哪個(gè)位置 https://zhuanlan.zhihu.com/p/... 對(duì)于必須要在DOM加載...
摘要：函數(shù)作為參數(shù)情況，，和是中內(nèi)置的高階函數(shù)。知道了到底啊什么是高階函數(shù)，有哪些類(lèi)型的高階函數(shù)。公眾號(hào)技術(shù)棧路線大家好，我是，公眾號(hào)程序員成長(zhǎng)指北作者，這篇文章是必知必會(huì)系列的高階函數(shù)講解。 前言 一道經(jīng)典面試題： //JS實(shí)現(xiàn)一個(gè)無(wú)限累加的add函數(shù) add(1) //1 add(1)(2) //3 add(1)(2)(3) //6 當(dāng)大家看到這個(gè)面試題的時(shí)候，能否在第一時(shí)間想到...
閱讀 3801·2021-11-17 09:33
閱讀 2020·2021-10-26 09:51
閱讀 1535·2021-09-29 09:44
閱讀 1686·2019-08-30 15:55
閱讀 1454·2019-08-30 15:52
閱讀 2330·2019-08-30 15:43
閱讀 3440·2019-08-29 17:00
閱讀 2307·2019-08-29 16:23
