小算法札记

话不多说，直接上代码：

一：字符串反转

不使用reverse()方法去操作字符串反转

        /**
         * Input:  Hello World
         * OutPut: dlroW olleH
         */
        // 第一种方式，不使用reverse()方法
        String str = "Hello World";// 目标字符串
        char[] arr1 = str.toCharArray();
        String arr2 = "";
        for (int i = arr1.length - 1; i >= 0; i--) {
            arr2 = arr2 + arr1[i];
        }
        System.out.println(arr2);//输出drow olleh

使用reverse()方法区操作字符串反转

        /**
         * Input:  Hello World
         * OutPut: dlroW olleH
         */
        // 第二种方式，使用reverse()方法
        StringBuffer sbf = new StringBuffer(str);
        System.out.println(sbf.reverse().toString());//输出drow olleh

二：字符串逆序

不使用split()方法，自实现split方法

        /**
         * Input:   Hello World
         * OutPut:  World Hello
         */
        String str = "Hello World";// 目标字符串
        StringBuffer sbf = new StringBuffer();
        // 字符串分割
        String[] arr = splitString(str, " ");
        for (int i = arr.length - 1; i >= 0; i--) {
            sbf.append(arr[i] + " ");
        }
        System.out.println(sbf.toString());//输出World Hello



    /**
     * 实现String的split方法
     * @param str
     * @param flag
     * @return
     */
    public static String[] splitString(String str, String flag) {
        List<String> list = new ArrayList<String>();
        while (str.contains(flag)) {
            int index = str.indexOf(flag);
            String tmp = str.substring(0, index);
            list.add(tmp);
            str = str.substring(index + flag.length());
        }
        list.add(str);
        String[] arr = new String[list.size()];
        for (int i = 0; i < list.size(); i++) {
            arr[i] = list.get(i);
        }
        return arr;
    }

使用split()方法

        /**
         * Input:   Hello World
         * OutPut:  World Hello
         */
        String str = "Hello World";// 目标字符串
        StringBuffer sbf = new StringBuffer();
        // 字符串分割
        String[] arr = str.split( " ");
        for (int i = arr.length - 1; i >= 0; i--) {
            sbf.append(arr[i] + " ");
        }
        System.out.println(sbf.toString());//输出World Hello

三：冒泡排序

Input：2,4,1,5,6,7,3,8

Output：1,2,3,4,5,6,7,8

public static void main(String[] args) {
        Integer[] arr = {2, 4, 1, 5, 6, 7, 3, 8};
        System.out.println("排序前结果" + Arrays.deepToString(arr));
        // 排序后
        MySort(arr, arr.length);
        System.out.println("排序后结果" + Arrays.deepToString(arr));
    }

    private static void MySort(Integer[] arr, int n) {
        if (n <= 1) {
            return;
        }
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n - i - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    int tp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = tp;
                }
            }
        }
    }

四：获取指定字符在字符串中出现的次数

public static void main(String[] args) {
        /**
         * 获取指定字符在字符串中出现的次数
         */
        String srcText = "Hello World";
        String findText = "e";
        int count = 0;
        Pattern p = Pattern.compile(findText);
        Matcher m = p.matcher(srcText);
        while (m.find()) {
            count++;
        }
        System.out.println(count);
    }

五、计算0到100之间的奇数和偶数的和

public class TestClass {
    public static void main(String[] args) {
        // 计算0到100之间的奇数和偶数的和
        int oddNum = 0;
        int evenNum = 0;
        for (int i = 0; i <= 100; i++) {
            if (i % 2 != 0) {// 奇数
                oddNum += i;
            } else {// 偶数
                evenNum += i;
            }
        }
        System.out.println("奇数的和" + oddNum);// 2500
        System.out.println("偶数的和" + evenNum);// 2550
    }
}

六、用for循环输出1-1000之间能被5整除的数，并且每行输出3个

public class TestClass {
    public static void main(String[] args) {
        // 用for循环输出1-1000之间能被5整除的数，并且每行输出3个
        for (int i = 0; i <= 1000; i++) {
            if (i % 5 == 0) {
                System.out.print(i + "\t");
            }
            if (i % (3 * 5) == 0) {
                System.out.print("\n");// 换行
               // System.out.println();// 换行
            }
        }
    }
}

七、使用for循环打印九九乘法表

public class TestClass {
    public static void main(String[] args) {
        // 用for循环打印输出九九乘法表
        for (int j = 1; j <= 9; j++) {
            for (int i = 1; i <= j; i++) {
                System.out.print(j + "*" + i + "=" + (i * j) + "\t");
            }
            System.out.println();// 换行
        }
    }
}

输出结果：
1*1=1	
2*1=2	2*2=4	
3*1=3	3*2=6	3*3=9	
4*1=4	4*2=8	4*3=12	4*4=16	
5*1=5	5*2=10	5*3=15	5*4=20	5*5=25	
6*1=6	6*2=12	6*3=18	6*4=24	6*5=30	6*6=36	
7*1=7	7*2=14	7*3=21	7*4=28	7*5=35	7*6=42	7*7=49	
8*1=8	8*2=16	8*3=24	8*4=32	8*5=40	8*6=48	8*7=56	8*8=64	
9*1=9	9*2=18	9*3=27	9*4=36	9*5=45	9*6=54	9*7=63	9*8=72	9*9=81