JAVA07

别看了-

已于 2022-05-20 16:25:53 修改

阅读量116

点赞数

分类专栏：笔记 java 文章标签： java 算法数据结构

于 2021-04-25 22:53:43 首次发布

本文链接：https://blog.csdn.net/unhere123/article/details/116139864

版权

笔记同时被 2 个专栏收录

20 篇文章 3 订阅

订阅专栏

java

6 篇文章 0 订阅

订阅专栏

0701

将数组的元素除第后一个元素外，所有元素后移一位，最后一位元素移动到第一位。
按格式输出源数组（输入的数据）和后移后的数组
参考方法：
    /
     * 最后一名到第一位，其他的都后退一位
     * @param a
     * @return
public static int[] shiftBackward(int[] a)
            * 按格式输出一个数组
            * @param a 输出的数组
        * @param numberOfRow 每行元素个数
        * @param spliter 分隔字符
public static void printArray(int[] a , int numberOfRow,String spliter )
        输入要求：
        多组数据，每一组一行数据10个整数，之间用空格隔开
        源数组每行输出5个元素，并且以字符#分隔
        后一位的数组每行输出4个元素，并且以*分隔
        数据示例1：
        输入：
        1 2 3 4 5 6 7 8 9 10
        输出：
        1#2#3#4#5
        6#7#8#9#10
        10*1*2*3
        4*5*6*7
        8*9

import java.util.Scanner;

public class oj_0701 {
    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        int[] a=new int[10];
        while (input.hasNext()){
            for(int i=0;i<10;i++){
                a[i]=input.nextInt();
            }
            int[] b=shiftBackward(a);
            printArray(a , 5,"#" );
            printArray(b , 4,"*" );
        }
    }
    public static int[] shiftBackward(int[] a){
        int[] b=new int[10];
        b[0]=a[9];
        System.arraycopy(a, 0, b, 1, 9);
        return b;
    }
    public static void printArray(int[] a , int numberOfRow,String spliter ){
        int c=0;
        for(int i=0;i<10;i++){
            c++;
            if(c%numberOfRow!=0&&c!=10){
                System.out.printf("%d%s",a[i],spliter);
            }
            if(c%numberOfRow==0||c==10)System.out.printf("%d\n",a[i]);
        }
    }
}

0702

求数组中的众数，也就是数组中出现次数最多个数。假设数据都大于0 。
输入要：
多组数据，每一组一行数据10个大于0的数，之间用空格隔开
输出要求：
众数 次数
数据示例1：
输入：
1 2 3 1 2 3 1 2 3 9
输出：
1 3
2 3
3 3

import java.util.Arrays;
import java.util.Scanner;

public class oj_0702 {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int[] a = new int[10];
        while (input.hasNext()) {
            for (int i = 0; i < 10; i++) {
                a[i] = input.nextInt();
            }
            Arrays.sort(a);
            times(a);
        }
    }
    public static void times(int[] a) {
        int[] b = new int[100];
        for (int i = 0; i < 10; i++) {
            b[a[i]]++;
        }
        int maxt = b[0];
        for(int i=0;i<100;i++){
            if(b[i]!=0){
                if(maxt<b[i]){
                    maxt=b[i];
                }
            }
        }
        for (int i=0;i<100;i++){
            if(b[i]==maxt&&b[i]!=0){
                System.out.println(i + " " + b[i]);
            }
        }
    }
}

0703

 输入10个整数，放入一个数组中。并找出数组中最大值和最小值，以及他们的下标列表

输入要求：
多组数据，每一组一行数据10个大于0的数，之间用空格隔开

输出要求：
最大值  最大值下标列表
最小值  最小值下标列表

数据示例1：
输入：
1 2 3 4 5 1 2 3 4 5
输出：
Max:5 at position: 4 9
Min:1 at position: 0 5
思路提示：
    /
     * 找到数组中某值日出现的次数
     * @param array
     * @param v
     * @return

public static int[] getIndexs(int[] array, int v)
    /
            * 列出数组的元素
            * @param array
        * @return


public static String listArray(int[] array)

import java.util.Scanner;

public class oj_0703 {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int[] a = new int[10];int v=0;
        while (input.hasNext()) {
            for (int i = 0; i < 10; i++) {
                a[i] = input.nextInt();
            }
            int max=a[0];int min=a[0];
            for (int j : a) {
                if (max < j) max = j;
                if (min > j) min = j;
            }
            int[] b=getIndexs(a,max);
            int[] c=getIndexs(a,min);
            System.out.print("Max:"+max);listArray(b);
            System.out.print("Min:"+min);listArray(c);
        }
    }
    public static int[] getIndexs(int[] array, int v) {
        int[] p = new int[array.length];int j=0,o=0;
        for (int i = 0; i < array.length; i++) {
                if (v== array[i]) {
                    p[j++] = i;
                    o++;
                }
            }
        int[] b=new int[o];
        for(int i=0;i<o;i++)b[i]=p[i];
    return b;
    }
    public static String  listArray(int[] array) {
        System.out.print(" at position:");
        for (int i = 0; i < array.length; i++) {
//        int i=0;
            System.out.printf("%d ",array[i]);
        }
         System.out.println();
        return "";
    }
}

0704

输入10各整数，前5个数据赋值给数组1，后5个整数赋值给数组2，判断一个整数数组是否相等。（不准用Arrays.sort() ）
      0:长度和元素顺序完全一致
      1:长度相等,但是元素顺序不一致
      -1:其他

    /**
     * 判断来那个数组属否相等
     * 0:长度和元素顺序完全一致
     * 1:长度相等,但是元素顺序不一致
     * -1:其他
     * @param array1
     * @param array2
     * @return

public static int equals(int[] array1, int[] array2)

输入要求：
        多组数据，每一组一行数据10个整数，之间用空格隔开
        前5个数据赋值给数组1，后5个整数赋值给数组2

        输出要求：
        输出 -1，0 ，1 中的一个

        数据示例1：
        输入：
        1 2 3 4 5 5 3 4 2 1
        1 2 3 4 5 6 7 8 9 0
        678 7 8 9 0 678 7 8 9 0
        输出：
        1
        -1
        0

import java.util.Arrays;
import java.util.Scanner;

public class oj_0704 {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int[] a1=new int[5];int[] a2=new int[5];
        while (input.hasNext()) {
            for (int i = 0; i < 5; i++) {
                a1[i] = input.nextInt();
            }
            for (int i = 0; i < 5; i++) {
                a2[i] = input.nextInt();
            }
            int flag=equals(a1, a2);
            System.out.println(flag);
        }
    }
    public static int equals(int[] array1, int[] array2){

        boolean isequals = java.util.Arrays.equals(array1,array2);
        if(isequals) {
            return 0;
        }else {
            Arrays.sort(array1);
            Arrays.sort(array2);
            if(Arrays.equals(array1,array2)) {
                return 1;
            }else {
                return -1;
            }
        }
    }
}

0705

编写下面方法，将连个数组相减。’
public static int[] sub(int[] list1,int[] list2）
也就是剔除list1且存在list2中的元素。编写程序验证。


输入要求：
多组数据。每组数据10个整数，前六个整数为lis1元素，后4个数据为list2元素。以空格分隔

输出要求：
按原来的顺序输出剔除list2后的元素。
每行输出3个数据，中间用空格分隔


数据示例1：
输入：
1 2 3 4 5 6 0 0 0 0

1 4 5 7 8 9 0 9 7 1

1 4 7 2 5 8 0 0 0 10
输出：
1 2 3
4 5 6

4 5 8

1 4 7
2 5 8

import java.util.Scanner;

public class oj_0705 {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        while (input.hasNext()) {
            int[] a1=new int[6];int[] a2=new int[4];
            for (int i = 0; i < 6; i++) {
                a1[i] = input.nextInt();
            }
            for (int i = 0; i < 4; i++) {
                a2[i] = input.nextInt();
            }
            int[] a3=sub(a1,a2);
            for (int i=0;i<a3.length;i++){
                if (i==2){
                    System.out.printf("%d",a3[i]);
                    System.out.println();
                }else System.out.printf("%d ",a3[i]);
            }
        }
    }
    public static int[] sub(int[] list1,int[] list2){
        int c=0;
        for (int i=0;i<6;i++){
            for (int j=0;j<4;j++){
                if(list1[i]==list2[j]){
                    list1[i]=0;
                }
            }
        }
        for (int i=0;i<6;i++){
            if(list1[i]!=0){
                c++;
            }
        }
        int[] list3=new int[c];
        int j=0;
        for (int i=0;i<6;i++){
            if(list1[i]!=0)
            list3[j++]=list1[i];
        }
        return list3;
    }
}

0706

又是一道数组统计次数的题目，但这次有点点不用，输出的顺序按次数照从大到小排列，当出现次数相同时，较大值优先输出

输入要求：
多组数据，每一组数据有n(1<= n <=100)个空格隔开的整数Ni(0<=Ni<=100)，当输入0时，表示该组数据输入结束。

输出要求：
按照题目要求输出数字出现次数

数据示例1：
输入：
10 100 100 2 3 1 10 3 7 8 0
输出：
100 occurs 2 times
10 occurs 2 times
3 occurs 2 times
8 occurs 1 time
7 occurs 1 time
2 occurs 1 time
1 occurs 1 time


import java.util.Scanner;

public class oj_0706 {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int[] a = new int[200];
        int[] b = new int[200];
        while (input.hasNext()) {
            for (int i = 0; ; i++) {
                a[i] = input.nextInt();
                if (a[i] == 0) break;
                b[a[i]]++;
            }
            int[] c=new int[200];
            int j=0;
            for (int i=0;i<200;i++){
                if (b[i]!=0){
                    c[j++]=b[i];
                }
            }
            for (int i=0;i<c.length;i++){
                for(int o=i+1;o<c.length;o++){
                    if(c[i]<c[o]){
                        int temp=c[i];
                        c[i]=c[o];
                        c[o]=temp;
                    }
                }
            }
            int o=0;
            for (int i=150;i>=0;i--){
                if (b[i] == c[o]&&o<c.length) {
                    if (b[i] == 1) {
                        System.out.printf("%d occurs %d time\n", i, b[i]);
                    } else if (b[i] > 1) {
                        System.out.printf("%d occurs %d times\n", i, b[i]);
                    }
                    o++;
                    if (c[o-1]!=c[o]) i=150;//不同时重新遍历
                }
            }
            for (int i=0;i<200;i++){
                b[i]=0;
            }
        }
    }
}