lc448 找到所有数组中消失的数字
一句话描述问题:数组的长度为n,数组中的元素都小于n,找出数组中不在1-n的元素。
一句话题解:
遍历nums,以(元素值-1)对n取模作为索引,并将该索引对应的值增加n。取模原因,避免重复。
判断更新的nums元素是否小于n,如是,取对应的索引+1。
注意点:ArrayList数组
List<Integer> ret = new ArrayList<>();
ret.add();
lc448 找到所有数组中消失的数字
一句话描述问题:数组的长度为n,数组中的元素都小于n,找出数组中不在1-n的元素。
一句话题解:
遍历nums,以(元素值-1)对n取模作为索引,并将该索引对应的值增加n。取模原因,避免重复。
判断更新的nums元素是否小于n,如是,取对应的索引+1。
注意点:ArrayList数组
List<Integer> ret = new ArrayList<>();
ret.add();