输入一串长度为N的整数数组,去除掉重复的元素,但是需要保留该元素最后出现的那个。

这是2017年网易实习生招聘的一道编程题

    要求:输入一串长度为N的整数数组,去除掉重复的元素,但是需要保留该元素最后出现的那个。
    例如:输入一串数组23,12 ,54 ,102 ,98,54,23,12;
         则应输出:102,98,54,23,12

    思路是:利用数组下标进行遍历,首先将该元素最后出现之前的各位置数据置0,然后将该数组中不为零的元素重新按照顺序存储至另一新数组中。

    包含基本数据类型的转换问题。

示例1

import java.util.Scanner;

public class test1 {
    public static void main(String[] args) throws Exception {
        // TODO Auto-generated method stub
        int newNum = 0;//保存新数组的长度
        /*通过new Scanner(System.in)创建一个Scanner,控制台会一直等待输入,直到敲回车键结束,
        *把所输入的内容传给Scanner,作为扫描对象。
        *如果要获取输入的内容,则只需要调用Scanner的nextLine()方法即可。
        */
        Scanner sc=new Scanner(System.in);  
        System.out.println("请输入一串整数并在输入时用英文逗号隔开:");
        String inputString=sc.next().toString();
        String stringArray[]=inputString.split(",");  //将字符串按照“,”构成字符串数组
        int num[]=new int[stringArray.length];        //定义一个int类型的数组,长度为字符串数组的长度
        for(int i=0;i//将字符串数组中的字符串类型一一转换为int类型数组,
        }

        int leng =num.length;      //int类型数组的长度
        System.out.println("变换1后的数组为:" );
        for(int i = 0; i2 ; i++){//从0到leng处遍历
            for(int j =1; j< leng ; j++){//从0到leng处遍历
                if(num[i] == num[j])       //比较两次遍历的结果,如果相等,则进行下一步
                {
                    if(i0;
                    /*比较下标,如果第一次遍历的下标小于第二次遍历的下标, 则将第一次遍历的元素设置为0,
                     *即将数组中重复的元素设置为0,并保留那个最后出现的元素及位置  */
                }
            }
        }
        for(int i = 0; iout.print(num[i]+"  ");
        }
        System.out.println("最终的数组为:" );
        for(int i = 0; iif(num[i]!=0){
                System.out.print(num[i]+"  ");
                newNum++;
            }   
        }//这部分只是将不为0的元素按顺序打印出来,但是数组中仍然包含0元素
        //将变化后的数组保存到另一个数组中。
        int [] newarrayData = new int[newNum];
        int j=0;
        for(int i= 0;iif(num[i]!=0){
                newarrayData[j] = num[i];
                j++;
            }
        }
        for(int i = 0; iout.println(newarrayData[i]+"  ");
        }
    }
}

输出结果:

请输入一串整数并在输入时用英文逗号隔开:
1,2,3,45,91,109,3,45,1,109
10
变换1后的数组为:
0  2  0  0  91  0  3  45  1  109  
变换2后的数组为:
2  91  3  45  1  109  
2  91  3  45  1  109  

示例2

    import java.io.BufferedReader;
    import java.io.InputStreamReader;

    public class test2 {
    public static void main(String[] args) throws Exception {
        int newNum = 0;
        System.out.println("请输入一个长度为N的整数序列,并用空格隔开" );
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String str = br.readLine();

        String [] stringArray = str.split(" ");
        int num[]=new int[stringArray.length];
        for(int i=0;i

你可能感兴趣的:(JAVA高级特性)