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

输出结果：

请输入一串整数并在输入时用英文逗号隔开：1,2,3,45,91,109,3,45,1,10910变换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<stringArray.length;i++){            num[i]=Integer.parseInt(stringArray[i]);        }        int leng =num.length;        System.out.println("变换1后的数组为:" );        for(int i = 0; i<leng-2 ; i++){            for(int j =1; j< leng ; j++){                if(num[i] == num[j])                {                    if(i<j)                        num[i] = 0;                }            }        }        for(int i = 0; i<leng ; i++){            System.out.print(num[i]+"  ");        }        System.out.println("\n"+"变换2后的数组为:" );        for(int i = 0; i<leng ; i++){            if(num[i]!=0){                System.out.print(num[i]+"  ");                newNum++;            }        }        //将变化后的数组保存到另一个数组中。                int [] newarrayData = new int[newNum];                int j=0;                for(int i= 0;i<num.length;i++)                {                    if(num[i]!=0){                        newarrayData[j] = num[i];                        j++;                    }                }                for(int i = 0; i<newarrayData.length;i++){                    System.out.print(newarrayData[i]+"  ");                }    }}   示例2与示例1区别在与，示例2 使用BufferedReader从字符输入流中读取文本，缓冲各个字符，从而提供字符、数组和行的高效读取。