小米2013校园招聘笔试题

先说下大概思路:用一个List<int[]>来存放每个圈子的好友,然后对集合进行循环判断..如果r数组中的数在List中存在的话就修改List中的数组,把r数组中另一个数添加进数组中,不存在则List.Add(),最后输出List.size()得出圈子数

但是感觉效率不怎么高,下面上代码

public static void main(String[] args) {
		int[][] mArr = new int[][] { { 1, 2 }, { 2, 3 }, { 2, 4 }, { 4, 5 },
				{ 6, 7 }, { 7, 8 } };
		List<int[]> mList = new ArrayList<int[]>();
		for (int i = 0; i < mArr.length; i++) {
			if (i != 0) {
				boolean flag = false;
				for (int j = 0; j < mList.size(); j++) {
					for (int m = 0; m < mList.get(j).length; m++) {
						if (mArr[i][0] == mList.get(j)[m]) {
							flag = true;
							int[] tempArr = new int[mList.get(j).length + 1];
							for (int k = 0; k < mList.get(j).length + 1; k++) {
								if (k < mList.get(j).length) {
									tempArr[k] = mList.get(j)[k];
								} else {
									tempArr[k] = mArr[i][1];
								}
							}
							mList.set(j, tempArr);
						}
					}
					if (!flag) {
						for (int m = 0; m < mList.get(j).length; m++) {
							if (mArr[i][1] == mList.get(j)[m]) {
								flag = true;
								int[] tempArr = new int[mList.get(j).length + 1];
								for (int k = 0; k < mList.get(j).length + 1; k++) {
									if (k < mList.get(j).length) {
										tempArr[k] = mList.get(j)[k];
									} else {
										tempArr[k] = mArr[i][0];
									}
								}
								mList.set(j, tempArr);
							}
						}
					}
				}
				if (!flag) {
					mList.add(mArr[i]);
				}
			} else {
				mList.add(mArr[i]);
			}
		}
		for (int i = 0; i < mList.size(); i++) {
			for (int j = 0; j < mList.get(i).length; j++) {
				System.out.println(i + "----" + mList.get(i)[j]);
			}
		}
		System.out.println(mList.size());
	}

下面这个是整合成一个方法的,就是把数组索引的0和1单拎出来

private static int[][] mArr = new int[][] { { 1, 2 }, { 2, 3 }, { 2, 4 },
			{ 4, 5 }, { 6, 7 }, { 7, 8 } };
	private static List<int[]> mList = new ArrayList<int[]>();
	// 朋友圈
	public static void main(String[] args) {

		for (int i = 0; i < mArr.length; i++) {
			if (i != 0) {
				boolean flag = false;
				for (int j = 0; j < mList.size(); j++) {
					flag = x(i, j, 0, 1);
					if (!flag) {
						x(i, j, 1, 0);
					}
				}
				if (!flag) {
					mList.add(mArr[i]);
				}
			} else {
				mList.add(mArr[i]);
			}
		}
		for (int i = 0; i < mList.size(); i++) {
			for (int j = 0; j < mList.get(i).length; j++) {
				System.out.println(i + "----" + mList.get(i)[j]);
			}
		}
		System.out.println(mList.size());
	}
	//indexA,indexB为mArr中的1维数组的索引,即不是0就是1;
	public static boolean x(int i, int j, int indexA, int indexB) {
		for (int m = 0; m < mList.get(j).length; m++) {
			if (mArr[i][indexA] == mList.get(j)[m]) {
				int[] tempArr = new int[mList.get(j).length + 1];
				for (int k = 0; k < mList.get(j).length + 1; k++) {
					if (k < mList.get(j).length) {
						tempArr[k] = mList.get(j)[k];
					} else {
						tempArr[k] = mArr[i][indexB];
					}
				}
				mList.set(j, tempArr);
				return true;
			}
		}
		return false;
	}

运行结果

题目2：一个数组里，除了三个数是唯一出现的，其余的都出现偶数个，找出这三个数中的任一个。比如数组元素为【1, 2, 4, 5, 6, 4, 2】，只有1,5,6这三个数字是唯一出现的。

思路:这个感觉比较简单,使用一个Hash把数组元素的值作为Key,如果这个Key里有值则把value赋给1否则给0,最后迭代Hash中value为0的就是不重复的数

public static void main(String[] args) {
		int[] mArr = new int[] { 1, 2, 4, 5, 6, 4, 2 };
		Map<Integer, Integer> mHash = new HashMap<Integer, Integer>();
		for (int i = 0; i < mArr.length; i++) {
			if (mHash.get(mArr[i]) == null) {
				mHash.put(mArr[i], 0);
			} else {
				mHash.put(mArr[i], 1);
			}
		}
		for (Map.Entry<Integer, Integer> m : mHash.entrySet()) {
			if (m.getValue() == 0) {
				System.out.println(m.getKey());
			}
		}
	}