算法逻辑题

古城微笑少年丶 2022-02-23 04:20 180阅读 0赞

**目录**

统计一个txt文本文件中字母和数字的数量

获取数值数组中第二大的数的索引值，例如：数值数组为  \{2,5,8,8,3,7,9,4,1,6,9\}， 结果为 2

两个有序数据合并排序

--------------------

### 统计一个txt文本文件中字母和数字的数量 ###

思路：1、按行读取这个文件

2、遍历每一行数据

3、将一行的数据的每一个数据转换为char类型

4、根据char字符判断是数字或者字母，若是将数量加一

5、关闭流

示例如下：

public static void main(String[] args) {
    		try {
    			File file = new File("C:/tools/aaa.txt");
    			FileReader fr = new FileReader(file);
    			BufferedReader bf = new BufferedReader(fr);
    			String str = bf.readLine();
    			int num = 0;
    			int word = 0;
    			while (str != null) {
    				for (int i = 0; i < str.length(); i++) {
    					char s = str.charAt(i);
    					if (('A' <= s && s <= 'Z') || ('a' <= s && s <= 'z')) {
    						word++;
    					}
    					if ('0' <= s && s <= '9') {
    						num++;
    					}
    				}
    				str = bf.readLine();
    			}
    			bf.close();
    			fr.close();
    			System.out.println("字母的数量： "+word+", 数字的数量："+num);
    		} catch (FileNotFoundException e) {
    			e.printStackTrace();
    		} catch (IOException e) {
    			e.printStackTrace();
    		} 
    }

### 获取数值数组中第二大的数的索引值，例如：数值数组为  \{2,5,8,8,3,7,9,4,1,6,9\}， 结果为 2 ###

思路：

假设前两个数为最大数和第二大数

循环数组依次拿出数值和前两个数进行 比较

若是小于等于第二大数，不做改变，再往下获取值比较

若是等于最大值也不做改变

若是小于最大值，将此时的值与第二大值和索引进行交换

若是大于最大值，将原来最大值与原第二大值交换，将原最大值与此时值交换

/**
         * 获取第二大的数的索引
         * @param array
         * @return
         */
        public static int getIndex(int[] array) {
            int big = array[0] > array[1] ? array[0]:array[1];//定义最大值
            int second = array[0] > array[1] ? array[1]:array[0];//定义第二大值
            int sindex = array[0] > array[1] ? 1:0;//定义第二大值索引
            int bindex = array[0] > array[1] ? 0:1;//定义最大值索引
            for (int i = 2; i <array.length; i++) {//循环获取每个数值，与最大数，第二大数比较
                if (array[i] <= second) {
    
                } else {
                    if (array[i] == big) {
    
                    }
                    if (array[i] < big) {
                        second = array[i];
                        sindex = i;
                    }
                    if (array[i] > big) {
                        second = big;
                        big = array[i];
                        sindex = bindex;
                        bindex = i;
                    }
                }
            }
            return sindex;
        }
    
        public static void main(String[] args) {
            int[] array = {2,5,8,8,3,7,9,4,1,6,9};
            
            int result = getIndex(array);
            
            System.out.println(result);
        }

### 两个有序数据合并排序 ###

public static void main(String[] args) {
            int[] a = {1,3,5,9,10,15};
            int[] b = {0,4,7,19};
            List<Integer> list = new ArrayList<>();
            getSortedJoin(a,b,list);
            }
        /**
         * 两个有序数组合并排序
         * @param a
         * @param b
         * @param list
         */
        private static void getSortedJoin(int[] a, int[] b, List<Integer> list) {
            int i = 0;//a数组索引
            int j = 0;//b数组索引
            int compare = 0;//a b数组两两比较后比较大的值
            //1、若a、b数组都没有将数据全部取出
            while (i<a.length && j<b.length) {
                if (a[i]>b[j]) {
                    list.add(b[j]);
                    compare = a[i];
                    j++;
                } else {
                    list.add(a[i]);
                    compare = b[j];
                    i++;
                }
    
            }
    
            //2、若是a数据已经将所有的数据放入了list中，b数组没有全部取出
            while (i==a.length && j<b.length) {
                list.add(b[j]);
                j++;
            }
            //3、若是b数据已经将所有的数据放入了list中，a数组没有全部取出
            while (i<a.length && j==b.length) {
                list.add(a[i]);
                i++;
            }
            System.out.println(list);
        }