思路
你选用何种方法解题?java,利用全部先标记一样的数字,如果这个数字出现了则减一,最终将标记仍为最开始值的数字输出。
解题过程
这些方法具体怎么运用?
复杂度
- 时间复杂度: n
- 空间复杂度: n
Code
class Solution {
public List<Integer> findDisappearedNumbers(int[] nums) {
int n= nums.length;
List<String> answer =new ArrayList<>();
List<Integer> answer_num =new ArrayList<>();
int[] new_n= new int[nums.length];
for(int j=0;j<nums.length;j++){
new_n[j]=1;
}
for(int i=0;i< nums.length;i++){
… int[] nums = {4, 3, 2, 7, 8, 2, 3, 1};
List<Integer> missingNumbers = solution.findDisappearedNumbers(nums);
}
}