1.给定一个数值在1-100的整数数组,请找到其中缺少的数字。
找到丢失的数字 利用byte数组的1或0标记该数字是否被删除,例如byte数组下标为0的数值为1的话,代表数字1存在
public static void findMissNumber1(int[] ints) {
// 声明一个byte数组
byte[] isExist = new byte[100];
for (int i = 0; i < ints.length; i++) {
// 由于数值比下标大1, 0位置其实代表的是数字1
isExist[ints[i] - 1] = 1;
}
for (int i = 0; i < isExist.length; i++) {
if (isExist[i] == 0) {
System.out.println("删除的数字是:" + ++i );
}
}
}
我们可以利用1-100的总和为5050,我们依次减掉数据内的所有值,得到的差值即为删除的值
public static void findMissNumber2(int[] ints) {
int sum = 5050;
for (int i = 0; i < ints.length; i++) {
sum -= ints[i];
}
System.out.println("删除的数字:" + sum);
}
2.从数组中找出给定目标数字的两数组合。例如数组为{2, 3, 5, 7, 8, 9, 11, 14, 18},给定数字给17,那么数组内的3+14=17。
先利用Set存储对应的数字,然后再遍历数组,假设遍历到数字3的时候,检查set中是否存在(17-3)=14这个数字,如果存在的话,即存在这个组合。
public static void findPairNumber(int[] arrays, int target) {
Set<Integer> existIntegers = new HashSet<>();
for (int i = 0; i < arrays.length; i++) {
existIntegers.add(