zoukankan      html  css  js  c++  java
  • LeetCode 只出现一次的数字

    给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。

    说明:

    你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?

    示例 1:

    输入: [2,2,1]
    输出: 1
    

    示例 2:

    输入: [4,1,2,1,2]
    输出: 4

    思路:直接用hashset,利用hashset里面不会出现重复的特性,直接add如果没有失败就返回该值

    1 public int singleNumber(int[] nums) {
    2         Set<Integer> set = new HashSet<>();
    3         for (int i = 0; i < nums.length; i++) {
    4             if (!set.add(nums[i])) {
    5                 set.remove(nums[i]);
    6             }
    7         }
    8         return set.iterator().next();
    9     }
    View Code
  • 相关阅读:
    django初识
    django前奏
    前端之bootstrap
    前端之jQuery
    前端基础之BOM和DOM操作
    前端之js
    前端之css(二)
    前端之css(一)
    html之form表单
    前端之html
  • 原文地址:https://www.cnblogs.com/tijie/p/10055587.html
Copyright © 2011-2022 走看看