LeetCode -- Single Number

来源：互联网发布：手淘宝网编辑：程序博客网时间：2024/06/05 19:03

题目描述：

Given an array of integers, every element appears twice except for one. Find that single one.

Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?

在一个数列中找到没有重复的那一个。

思路：哈希表统计次数

实现代码：

public class Solution {    public int SingleNumber(int[] nums) {        var hash = new Dictionary<int,int>();        for(var i = 0;i < nums.Length; i++){            if(!hash.ContainsKey(nums[i])){                hash.Add(nums[i],1);            }            else{                hash[nums[i]]++;            }        }                foreach(var k in hash.Keys){            if(hash[k] == 1){                return k;            }        }                return -1;    }}

1 0

leetcode Single Number & Single Number ||
[LeetCode] Single Number
Leetcode: Single Number
Leetcode Single Number
Single Number - leetcode
Single Number II - leetcode
Leetcode: Single Number II
【LeetCode】Single Number
[LeetCode] Single Number II
LeetCode: Single Number II
LeetCode: Single Number
leetcode -- Single Number II
[leetcode]Single Number II
[LeetCode] Single Number II
[LeetCode]Single Number
Leetcode Single Number
【leetcode】Single Number
【leetcode】Single Number II
Linux系统学习
Linux将程序前台转后台执行
tomcat 启动了，浏览器访问不了，查看防火墙 Linux
常用命令
MQTT message push实现研究
LeetCode -- Single Number
十步完全理解SQL
图像平滑处理
现在广告都可以收藏了
Linux命令 grep
codeforces 581C Developing Skills
类似于小球一样的，下弹在跳起来的功能
黑马程序员——Java语言--面向对象（二）
语音识别置信度