java-求给定数字字符串去重后的最小整数

阅读更多

算法描述

• 给定一个正整数，给出消除重复数字以后最小的整数，注意需要考虑长整数。
• 输入示例：423234
• 输出示例：234

算法实现

public class FindMinString extends Sort{

    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        String string = scanner.nextLine();
        int[] src = {string.charAt(0) - '0'};
        int[] dec = null;
        for(int i=0;i= left) {
			if (decL == left) {
				dec[left] = i;
				break;
			}
			dec[decL] = dec[decL - 1];
			decL--;
		}
		return dec;
	}

	private static int binarySearch(int[] src, int i, int left, int right) {
		while (left <= right) {
			int middle = (right + left) / 2;
			if (src[middle] == i) {
				return middle;
			} else if (src[middle] < i) {
				left = middle + 1;
			} else {
				right = middle - 1;
			}
		}
		return -1;
	}
}