元素,但是需要保留该元素最后出现的那个。"/>
输入一串长度为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 stubint 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,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<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从字符输入流中读取文本,缓冲各个字符,从而提供字符、数组和行的高效读取。
更多推荐
输入一串长度为N的整数数组,去除掉重复的元素,但是需要保留该元素最后出现的那个。
发布评论