猿辅导2017校招面试题（下午场）

给定一个不下降的序列Sn{s1, s2... sn},以及一个m,* * * * */

找到最小的k,使得s[k] = m,如果不存在输出-1 test case :S = {1,3,4} m = 3 , k = 2
S = {1,2,2,2,,2} m = 2, k = 2

public class Problem2 {
public static void main(String[] args) {
System.out.println(find(new int[]{1}, 2))//-1 
System.out.println(find(new int[]{2,3}, 2))//1 
System.out.println(find(new int[]{1,2}, 2))//2 
System.out.println(find(new int[]{1,3,4}, 3)) //2 
System.out.println(find(new int[]{1,2,2,2,2}, 2))//2 
System.out.println(find(new int[]{2,2,2,2,2}, 2))//1 
System.out.println(find(new int[]{1,1,3,3,4,5}, 2))//-1
} /** 

给定正整数n(n < 100000),找到最小的由0,1组成的十进制正整数m,满足m = k * n, k为正整数。输入n,输出最小的正整数m,若不存在,则输出-1. (和两个子序列的题组合)例如:输入:
2输出10，输入3输出111，输入18输出1111111110。可以使用标准的数据结构list, set, map, que,样例简单解释。