ARTS WEEK5

用户头像
紫枫
关注
发布于: 2020 年 07 月 12 日

Algorithm

只出现一次的数字

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

说明:

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

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



首先想到的是hashset存储和快速排序比较,看了答案,原来一个异或足以

Review

来源:https://97-things-every-x-should-know.gitbooks.io/97-things-every-programmer-should-know/content/en/thing_06/

重构之前需要考虑一些问题,重组的最佳方法是从盘点现有代码库和针对该代码编写的测试开始;避免将所有内容重写;每次迭代之后,确保现有测试通过非常重要;不要因为新技术而重构;不要因个人喜好而重构;重组并不总是可以保证新代码会更好;增加代码比大规模的修改代码更好;

Tip

hibernate一个坑,再查询出对象以后,如果对象使用了更新值的操作,会自动触发数据库更新操作,导致分布式任务初始化的时候出现了数据库死锁现象。目前是把查询后的更新去掉了,hibernate默认开启了二级缓存,还不确定是否需要关闭,会有什么影响



Share

https://www.cnblogs.com/yuhuLin/p/7018858.html 尝试用docker搭建了elk,还挺快的,又看了一下不用docker搭建的步骤



用户头像

紫枫

关注

还未添加个人签名 2019.12.25 加入

还未添加个人简介

评论

发布
暂无评论
ARTS WEEK5