HP面试之简单算法

需求如下:
   有两个数组,比如A数组{2,3,4,1,2}和B数组{2,3,2},需要当数组A中数字第一次出现在B数组中时,打印出标记字符。自己实现如下:
public class Test {

	private static void show(int[] a, int[] b) {

		for (int i = 0; i < b.length; i++) {
			
			Boolean flag = true;
			
			for (int k = 0; k < i; k++) {
				if (b[k] == b[i]) {
					flag = false;
				}
			}
			
			for (int j = 0; j < a.length; j++) {
				if (b[i] == a[j] && flag) {
					System.out.println(a[j] + " display in first time!");
					break;
				}
			}

			flag = true;
		}
	}

	public static void main(String[] args) {
		int[] a = { 2, 4, 3, 1, 2, 3, 5 };
		int[] b = { 2, 4, 2, 1 };
		show(a, b);
	}
}

你可能感兴趣的:(算法,面试,J#,HP)