一个软件测试的刷题记录

解法2:
//先算出转换后的长度，建一个新数组，然后再转换
        public static String compressString2(String str) {
                if (str == null) {
                        return null;
                }
                if (str.isEmpty()) {
                        return str;
                }

                int newLenth = countCompression(str);
                if (newLenth > str.length()) {
                        return str;
                }

                char[] newStr = new char[newLenth];
                int index = 0;
                char current = str.charAt(0);
                int count = 0;
                for (int i = 0; i < str.length(); i++) {
                        if (str.charAt(i) == current) {
                                count++;
                        } else {
                                newStr[index] = current;
                                // 把数量变成字符加在新字符串后面
                                char[] countCharArray = String.valueOf(count).toCharArray();
                                for (int j = 0; j < countCharArray.length; j++) {
                                        index++;
                                        newStr[index] = countCharArray[j];
                                }
                                index++;
                                current = str.charAt(i);
                                count = 1;
                        }
                }
               
                //放最后一组
                newStr[index] = current;
                // 把数量变成字符加在新字符串后面
                char[] countCharArray = String.valueOf(count).toCharArray();
                for (int j = 0; j < countCharArray.length; j++) {
                        index++;
                        newStr[index] = countCharArray[j];
                }

                return String.valueOf(newStr);

        }
        //算转换后的字符串长度
        public static int countCompression(String str) {
                if (str == null || str.isEmpty()) {
                        return 0;
                }

                int length = 0;
                int count = 0;
                char current = str.charAt(0);
                for (int i = 0; i < str.length(); i++) {
                        if (str.charAt(i) == current) {
                                count++;
                        } else {
                                length += 1 + String.valueOf(count).length();
                                current = str.charAt(i);
                                count = 1;
                        }
                }
                length += 1 + String.valueOf(count).length();
                return length;
        }

解法3:
//最坏的情况就是转换后的长度增加一倍，建一个两倍长度的数组，然后再转换，然后trim()
                public static String compressString3(String str) {
                        if (str == null) {
                                return null;
                        }
                        if (str.isEmpty()) {
                                return str;
                        }

                        char[] newStr = new char[2*str.length()];
                        int index = 0;
                        char current = str.charAt(0);
                        int count = 0;
                        for (int i = 0; i < str.length(); i++) {
                                if (str.charAt(i) == current) {
                                        count++;
                                } else {
                                        newStr[index] = current;
                                        // 把数量变成字符加在新字符串后面
                                        char[] countCharArray = String.valueOf(count).toCharArray();
                                        for (int j = 0; j < countCharArray.length; j++) {
                                                index++;
                                                newStr[index] = countCharArray[j];
                                        }
                                        index++;
                                        current = str.charAt(i);
                                        count = 1;
                                }
                        }
                       
                        //放最后一组
                        newStr[index] = current;
                        // 把数量变成字符加在新字符串后面
                        char[] countCharArray = String.valueOf(count).toCharArray();
                        for (int j = 0; j < countCharArray.length; j++) {
                                index++;
                                newStr[index] = countCharArray[j];
                        }

                        return String.valueOf(newStr).trim();

                }

1.6 Given an image represented by an NxN matrix, where each pixel in the image is 4 bytes, write a method to rotate the image by 90 degrees. Can you do this in place?
给定一幅由NxN矩阵表示的图像，其中每个像素的大小为4字节，编写一个方法，将图像旋转90度。不占用额外内存空间能否做到？

解法1：
        // 先每行左右翻转，然后对角线翻转
        public static void rotate(int[][] matrix) {
                for (int i = 0; i < matrix.length; i++) {
                        for (int j = 0; j < matrix[i].length / 2; j++) {
                                int temp = matrix[i][j];
                                matrix[i][j] = matrix[i][matrix[i].length - j - 1];
                                matrix[i][matrix[i].length - j - 1] = temp;
                        }
                }
                for (int i = 0; i < matrix.length; i++) {
                        for (int j = 0; j < matrix[i].length - i; j++) {
                                int temp = matrix[i][j];
                                matrix[i][j] = matrix[matrix.length - j - 1][matrix[i].length - i
                                                - 1];
                                matrix[matrix.length - j - 1][matrix[i].length - i - 1] = temp;
                        }
                }
        }