2015年华为提前招聘机试题--输出最大的三位数

题目如下：输入十个0~9的数字，可重复输入，从里面挑出三个数组成最大的三位数，输出数字不可有重复

import java.util.Scanner;

public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);

int[] nums;
nums = new int[10];

for (int i = 0; i < 10; i++) {
int number = sc.nextInt();
if (number >= 0 && number < 10) {
nums[i] = number;
} else {
i--;
}

}

System.out.println(getMax(nums));
}

public static int getMax(int[] nums) {
for (int i = 0; i < nums.length - 1; i++) {
for (int j = i + 1; j < nums.length; j++) {
if (nums[i] < nums[j]) {
int temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
}
}
}

int total = nums[0] * 100;

int flag = 0;
for (int i = 1; i < nums.length - 1; i++) {
if (nums[i] != nums[0]) {
total += nums[i] * 10;
flag = i;
break;
}
}

for (int i = flag; i < nums.length - 1; i++) {
if (nums[i] != nums[0] && nums[i] != nums[flag]) {
total += nums[i];
flag = i;
break;
}
}

return total;
}

}