去重想到set,排序想到Arrays.sort

Posted think的海角

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了去重想到set,排序想到Arrays.sort相关的知识,希望对你有一定的参考价值。

package test;

import java.util.Arrays;
import java.util.Scanner;
import java.util.Set;
import java.util.TreeSet;

/**
 * 思路:去重想到set,排序想到Arrays.sort
 * 主要方法:set.toArray
 * @author BaolouHe
 *
 * 2017年8月27日上午11:28:23
 */
public class Main {

	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int num = input.nextInt();
		int element = 0;
		int[] inputArray = new int[num];
		for (int i = 0; i < num; i++) {
			element = num;
			inputArray[i] = element;
			System.out.println(inputArray[i]);
		}	
		Integer[] outputArr = getOutputArr(inputArray);
		for (int i = 0; i < outputArr.length; i++) {
			System.out.println(outputArr[i]);
		}
		input.close();
	}
	
	/**
	 * 获得去重且升序排列的数组
	 * @param inputArray
	 * @return
	 */
	private static Integer[] getOutputArr(int[] inputArray){
		Set<Integer> set = new TreeSet<Integer>();
		for (int i : inputArray) {
			set.add(i);
		}
		Integer[] randArr = {};
		randArr = set.toArray(randArr);
		Arrays.sort(randArr);
		return randArr;
	} 

}

 

以上是关于去重想到set,排序想到Arrays.sort的主要内容,如果未能解决你的问题,请参考以下文章

128.最长连续序列

关于使用Java中Arrays.sort()方法TLE

Arrays.sort解析

Java Arrays.sort源代码解析

如何使用Arrays.sort()对二维数组排序

JDK源码——Arrays.sort()的实现