c508. 去蟲 | From: [223.137.53.228] | 發表日期 : 2023-10-08 23:51

c508. 去蟲 | From: [118.150.177.13] | 發表日期 : 2023-10-09 01:45

我看到了幾個不建議的寫法：

 

1. split函式

輸入時split函式不建議使用，可以改成用StringTokenizer拆字串，或是直接使用StreamTokenizer輸入浮點數轉整。(兩個名字很像，不要搞混)

 

不建議用split的原因是因為Java的String的設計方式(關鍵字:String Pool)，它是基於記憶體安全而有這樣的設計，但缺點是一個10000個字元的字串+1個字，系統將會複製一整份字串，重新建立一個長度10001的，split拆出來的東西絕對不會使用同一段記憶體，所以這個函式在這個位置使用並不適合。

 

2. replace函式

一樣是String Pool的原因，超級傷記憶體。

 

3. Set

已排序的資料，只為了刪掉重複的而放Set實在沒有必要，Set是樹結構，已排序的資料是樹的worst case，雖然Set的會保證樹平衡，但還是做了太多不必要的動作。

 

總結

這題不難，用整數陣列排序，手動刪掉(略過)重複的說不定是最有效率的寫法。

我注意到你似乎很常使用String搭配不同函式處理資料，但這樣的寫法對於解題並不適合，時間不快，還耗記憶體，大的測資一定爆。

 

 

 

已下為推薦解法

 

1. StreamTokenizer輸入，存於int[] num = new int[n];

2. Arrays.sort(num);

3. 順敘遍歷每個元素，存入StringBuilder，最後一次輸出。

4. 反向遍歷每個元素，跳過重複的，存入StringBuilder，最後一次輸出。

 

StringBuilder相當於可以動態調整記憶體的String，其記憶體的使用方式更適合重複修改字串。

 

我直接給你程式碼，反正不會Java的也不知道怎麼抄

StreamTokenizer st = new StreamTokenizer(new java.io.BufferedReader(new java.io.InputStreamReader(System.in)));
st.nextToken();
int N = (int) st.nval;
int[] num = new int[N];
for(int i=0; i<N; i++) {
    st.nextToken();
    num[i] = (int) st.nval;
}

Arrays.sort(num);

StringBuilder ans = new StringBuilder();
for(int i=0; i<N; i++) {
    ans.append(Integer.toString(num[i]));
    ans.append(' ');
}
System.out.println(ans);

ans = new StringBuilder();
int keep = -1;
for(int i=N-1; i>=0; i--) {
    if(num[i] != keep) {
        keep = num[i];
        ans.append(Integer.toString(num[i]));
        ans.append(' ');
    }
}
System.out.println(ans);

 

或著其實這樣的輸出情況用BufferedWriter其實更適合

 

BufferedWriter bw = new BufferedWriter(new java.io.OutputStreamWriter(System.out));
for(int i=0; i<N; i++) {
    bw.append(Integer.toString(num[i]));
    bw.append(' ');
}
bw.append('\n');

int keep = -1;
for(int i=N-1; i>=0; i--) {
    if(num[i] != keep) {
        keep = num[i];
        bw.append(Integer.toString(num[i]));
        bw.append(' ');
    }
}
bw.flush();