最近遇到一個題：一個字符數組中，裏邊有字母和空格，那麽需要將所有空格移動到後邊，前邊的字母按順序連續排在一起，

解法1：兩層循環，嵌套比對，這種比較笨，我當時面試就是用的這種，時間復雜度為 N方。

解法2：使用兩個遊標，從第一個元素開始，如果遇到字母，那麽兩個遊標同時移動，如果遇到空格，其中的第一個遊標繼續移動，第二個遊標停止移動，交換元素，再將第二個遊標移動，時間復雜度為 N。

下邊的時代碼

/**
 * 移動空格：
 *      一個字符數組中，裏邊又字母和空格，此時需要將空格全部挪到數組的後邊，字符按順序挪到前邊
 *
 * @create 2018-04-03 22:54
 **/
public class BlankFilter {

    /**
     * 兩層嵌套循環，時間復雜度： N方
     * @param arr
     */
    public static void forFilter(char[] arr){

        for (int i = 0 ;i < arr.length ; i++){
            if( arr[i] == ‘ ‘){//找到空格

                for (int j = i ; j < arr.length; j++){

                    if(arr[j] != ‘ ‘){//從後找到非空格
                        char temp = arr[i];
                        arr[i] = arr[j];
                        arr[j] = temp;
                    }

                }
            }
        }

    }

    /**
     * 兩下標的方式，時間復雜度為 N
     * @param arr
     */
    public static void twoIndexFilter(char[] arr){
        int i = 0 , j = 0 ;

        for (; i < arr.length ; i++){// i 下標一直往前挪

            if(arr[i] != ‘ ‘ && j < arr.length){//如果遇到非空格，那麽此時進入，在最後 j 向後挪動一個位置

                if(i != j){//如果 i 和 j 相當，那麽說明，前邊未遇到空格，因為如果是非空格的情況，兩個下標同時都在移動
                    char tmp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = tmp;
                }

                j++;//i 和 j 下標都往前挪
            }
        }
    }

    public static void main(String[] args) {
        char[] a = {‘a‘,‘ ‘,‘ ‘,‘b‘,‘ ‘,‘c‘};

        //解法一：最笨的方式，兩層嵌套循環：時間復雜度  N方
//        forFilter(a);
        twoIndexFilter(a);

        for (char ch : a){
            System.out.println( ch + ",");
        }

    }

}

字符數組中將空格移到最後java實現