删除字符串中的空格

如题，例如“ a b c d “， 去除空格后变为”abcd”，要求时间复杂度为$O(n)$，空间复杂度为$O(1)$。
* 那到这道题最开始想到的是用两个指针i，j，i指向第一个空格，j指向空格之后第一个不为空格的字符，然后交换，之后，i再寻找后边第一个等于空格的，j从i的后一个开始扫描。代码如下：

 public   static  void remove(char[] chs){
        int len=chs.length;
        int i=0,j=0;
        for(;i<len;){
            if(chs[i]!=' '){
                i++;continue;
            }
            j=i+1;
            while (chs[j]==' '){
                if(j==len-1){
                    print(chs,i);
                    return;
                }
                j++;
            }
            char t=chs[i];
            chs[i]=chs[j];
            chs[j]=t;
        }
    }

此种情况下，时间复杂度肯定是大于O(n)的，其实想到上边的方法，离O(n)的方法就已经不远了，假设我就用一个int整数count记录当前遍历的数组中非空格的个数，另一个指针从头到尾遍历，那么当遇到非空格时，就把它移动到count位置处，然后count++，如果当前位置不是count位置，就把当前位置的字符置为空，其实就相当于一种交换。

代码如下:

        int count=0;
        for(int i=0;i<chs.length;){
            if(chs[i]!=' ') {   
                chs[count] = chs[i];
                count++;
            }
            if(count-1!=i)  // i位置不是和之前的count位置一样，这时可以将当前位置置空，否则count位置的也被置空了。
                chs[i]=' ';
            i++;
        }
        print(chs,count);
        System.out.println(count);
    }