博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Single Number
阅读量:2341 次
发布时间:2019-05-10

本文共 471 字,大约阅读时间需要 1 分钟。

严格来说这个程序编写的很不好

在于输出循环的地方。那个地方迭代器必然只能迭代一次,但是我这么写就注定有很大的迷惑性,并且return0 也给程序的理解增加难度,因为这个是永远到达不了的代码
这个题目还有一个常量空间的算法,但是那个已经不是我写的了。常量算法用了 number XOR number =0这个特性。可以吧所有的数都xor到一个ans里面。最后剩下的ans就是那个一个的数字。秒

public int singleNumber(int[] nums) {  int ans = 0;  for (int i = 0; i < nums.length; i++)    ans ^= nums[i];  return ans;}

我写的代码

public class Solution {
public int singleNumber(int[] nums) { HashSet
hashSet=new HashSet
(); for(int i=0;i

转载地址:http://jbuvb.baihongyu.com/

你可能感兴趣的文章
分库分表的起源
查看>>
【深入理解JVM虚拟机】第1章 走进java
查看>>
【深入理解JVM虚拟机】第2章 java内存区域与内存溢出异常
查看>>
【深入理解JVM虚拟机】第3章 垃圾收集器与内存分配策略
查看>>
性能优化-jvm
查看>>
性能优化-mysql
查看>>
性能优化-tomcat
查看>>
JVM内存模型、指令重排、内存屏障概念解析
查看>>
【java基础】集合框架总结
查看>>
Elasticsearch-基础介绍及索引原理分析
查看>>
【C++】二、指针数组与数组指针
查看>>
【C++】三、const与字符串
查看>>
【C++】四、重载,重写,重定义
查看>>
【C++】六、继承与多态
查看>>
特征向量的欧式距离与余弦距离——推荐算法
查看>>
cJSON源码分析3-核心解析算法
查看>>
如何正确使用C中的可变参数
查看>>
SDL2.0-简介
查看>>
SDL2.0-播放YUV文件
查看>>
leetcode 1.TwoSum--hashmap
查看>>