字符数组中将空格移到最后java实现

最近遇到一个题:一个字符数组中,里边有字母和空格,那么需要将所有空格移动到后边,前边的字母按顺序连续排在一起,

解法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 + ",");
        }

    }

}

  

原文地址:https://www.cnblogs.com/qxynotebook/p/8728547.html

时间: 2024-10-10 00:26:18

字符数组中将空格移到最后java实现的相关文章

java中将一个字符数组赋值给另一个,两者同时变化

java中将一个字符数组赋值给另一个,两者的变化怎么是同步的?怎么才能让他们独立开? 比如有一个int[][] a 已经存在值,现在定义int[][] b=a;之后改变a的值,为何b也跟着改变?怎么才能那个让b不跟随a改变?如果b非变不可,我想记录下a没改变之前的值该怎么办?谢谢 如果需要b不变,就必须用for循环,使a数组的每个元素都复制到b的数组里.之所以b会随着a变化,那是因为他们指向了同一个对象.

java 字符数组输出

很神奇吧 因为他们两个调用的方法不同 一般输出数组调用的是 : void java.io.PrintStream.println(Object x) 所以调用的是object 的toString()方法 然而输出字符数组时调用: void java.io.PrintStream.println(char[] x) java 字符数组输出,布布扣,bubuko.com

Java 字符数组迷惑区-解惑

一直不太清楚Java 里面在申明字符数组的两种方式的应用场景,今天突然小弟顿悟,和大家分享.不对的地方和不足的地方还请大家多多指出. 第一种是:char[] ta = new char[1024];第二种是: char[] te = {'a','a','b'}; 深入解析这两者在运行时候JVM  他是怎么看的:首先当JVM  运行到char[] ta = new char[1024],我们都知道java里面的new 运算符是为该对象申请并分配内存的.那里这里有些童鞋可能会有疑问,字符数组怎么是一

Java存储密码用字符数组

字符数组和字符串都可以用于存储文本数据,但是在选择具体哪一种时,如果你没有针对具体的情况是很难回答这个问题的.但是任何与字符串相关的问题一定有线索可以在字符串的属性里面找到,比如不可变性.他就用这种方式去说服面试官.这里我们就来探讨一些关于为什么你应该使用char[] 来存储密码而不是字符串. 因为字符串是不可变对象,如果作为普通文本存储密码,那么它会一直存在内存中直至被垃圾收集器回收.因为字符串从字符串池中取出的(如果池中有该字符串就直接从池中获取,否则new 一个出来,然后把它放入池中),这

Java实现字符数组全排列

import org.junit.Test; public class AllSort { public void permutation(char[] buf, int start, int end) { if (start == end) {// 当只要求对数组中一个字母进行全排列时,只要就按该数组输出即可 for (int i = 0; i <= end; i++) { System.out.print(buf[i]); } System.out.println(); } else {//

Java中如何拆分字符串为字符数组

题目:输入一串字符,由(){}[]组成,判断是否所有的括号都是闭括号,是的返回TRUE,不是返回FALSE. /*输入字符串,拆解为字符数组 * 用函数s.charAt(i)来完成 * * */import java.util.*;//import java.lang.*;public class Char { public static void main(String[] args){ String a=new String(); Scanner in=new Scanner(System.

java 字符串与字符数组相互转换

public class ssssss { public static void main(String[] args){ String str1 = "Hello Java"; char c[] = str1.toCharArray();//将一个字符串变为字符数组toCharArray(); for (int i = 0; i<c.length;i++){ System.out.print(c[i] + ","); } System.out.println

java 字符串,字符数组,list间的转化

1.关于java.lang.string.split xxx.split()方法可以将一个字符串分割为子字符串,然后将结果作为字符串数组返回. 2.字符串转字符数组 String str =" aa.png,a2.png,a3.png"; String[] arrayStr =new String[]{}; arrayStr = str.split(","); 3.字符数组转list List list = java.util.Arrays.asList(array

4. 替换空格(字符数组)

题目描述 请实现一个函数,将一个字符串中的空格替换成"%20".例如,当字符串为"We Are Happy."则经过替换之后的字符串为"We%20Are%20Happy." 解析 直观的想法是,新建一个数组,逐个复制,遇到空格时,写入%20,但这需要占用额外空间. 如果我们顺序的遍历字符串,当遇到空格时,用%20替换空格,这将覆盖掉空格后面的字符 如果覆盖前,后移剩余字符串,那么移动的时间复杂度为O(n^2). 采用从后往前复制字符的方法.首先统