LeetCode之Find All Numbers Disappeared in an Array

简介: LeetCode之Find All Numbers Disappeared in an Array

1、题目

Given an array of integers where 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once.


Find all the elements of [1, n] inclusive that do not appear in this array.


Could you do it without extra space and in O(n) runtime? You may assume the returned list does not count as extra space.


Example:


Input:

[4,3,2,7,8,2,3,1]

Output:

[5,6]

Input:

[0]

Output:

[1]


2、代码实现

public class Solution {

    public List<Integer> findDisappearedNumbers(int[] nums) {

 List<Integer> list = new ArrayList<Integer>();

 if (nums == null || nums.length == 0)

  return list;

 Map<Integer, Integer> map = new HashMap<Integer, Integer>();

    for (int  i = 0;  i < nums.length; ++i) {

     map.put(nums[i], 2);

    }

    for (int i = 1; i <= nums.length; ++i) {

     Integer in = map.get(i);

         if (in == null) {

          list.add(i);

         }

     }

  return list;

}

}


3、总结

当我们需要找到数组集合里面没有包含哪个元素的时候,我们可以采用HashMap来解决这个问题

比如{1, 2,4, 2, 5}

还有就是找2个字符串里面第一个不重复元素的问题,我们可以采用HashMap来解决这个问题

s = "leetcode"

return 0.

s = "loveleetcode",

return 2.

或者找字符数组里面唯一一个重复的字符都可以采用HashMap来解决这个问题

 


目录
打赏
0
0
0
0
2
分享
相关文章
Leetcode Find Minimum in Rotated Sorted Array 题解
对一个有序数组翻转, 就是随机取前K个数,移动到数组的后面,然后让你找出最小的那个数,注意,K有可能是0,也就是没有翻转。
77 0
LeetCode - #2 Add Two Numbers
我们社区从本期开始会将顾毅(Netflix 增长黑客,《iOS 面试之道》作者,ACE 职业健身教练。)的 Swift 算法题题解整理为文字版以方便大家学习与阅读。 不积跬步,无以至千里;不积小流,无以成江海,Swift社区 伴你前行。
118 0
LeetCode - #2 Add Two Numbers
LeetCode contest 200 5476. 找出数组游戏的赢家 Find the Winner of an Array Game
LeetCode contest 200 5476. 找出数组游戏的赢家 Find the Winner of an Array Game
LeetCode 108. 将有序数组转换为二叉搜索树 Convert Sorted Array to Binary Search Tree
LeetCode 108. 将有序数组转换为二叉搜索树 Convert Sorted Array to Binary Search Tree
LeetCode 1380. 矩阵中的幸运数 Lucky Numbers in a Matrix
LeetCode 1380. 矩阵中的幸运数 Lucky Numbers in a Matrix
LeetCode 1013. 将数组分成和相等的三个部分 Partition Array Into Three Parts With Equal Sum
LeetCode 1013. 将数组分成和相等的三个部分 Partition Array Into Three Parts With Equal Sum
LeetCode Contest 178-1365. 有多少小于当前数字的数字 How Many Numbers Are Smaller Than the Current Number
LeetCode Contest 178-1365. 有多少小于当前数字的数字 How Many Numbers Are Smaller Than the Current Number

热门文章

最新文章

  • 1
    Java 中数组Array和列表List的转换
    28
  • 2
    JavaScript中通过array.map()实现数据转换、创建派生数组、异步数据流处理、复杂API请求、DOM操作、搜索和过滤等,array.map()的使用详解(附实际应用代码)
    59
  • 3
    通过array.reduce()实现数据汇总、条件筛选和映射、对象属性的扁平化、转换数据格式、聚合统计、处理树结构数据和性能优化,reduce()的使用详解(附实际应用代码)
    62
  • 4
    通过array.some()实现权限检查、表单验证、库存管理、内容审查和数据处理;js数组元素检查的方法,some()的使用详解,array.some与array.every的区别(附实际应用代码)
    31
  • 5
    通过array.every()实现数据验证、权限检查和一致性检查;js数组元素检查的方法,every()的使用详解,array.some与array.every的区别(附实际应用代码)
    24
  • 6
    多维数组操作,不要再用遍历循环foreach了!来试试数组展平的小妙招!array.flat()用法与array.flatMap() 用法及二者差异详解
    24
  • 7
    别再用双层遍历循环来做新旧数组对比,寻找新增元素了!使用array.includes和Set来提升代码可读性
    40
  • 8
    Array.forEach实战详解:简化循环与增强代码可读性;Array.forEach怎么用;面对大量数据时怎么提高Array.forEach的性能
    18
  • 9
    深入理解 JavaScript 中的 Array.find() 方法:原理、性能优势与实用案例详解
    41
  • 10
    JavaScript 中通过Array.sort() 实现多字段排序、排序稳定性、随机排序洗牌算法、优化排序性能,JS中排序算法的使用详解(附实际应用代码)
    98
  • AI助理

    你好,我是AI助理

    可以解答问题、推荐解决方案等