笔记
wx ctt1164101128
这个作者很懒,什么都没留下…
展开
-
leetcode136 只出现一次的数字解析 go语言
**题目:**给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?题目链接:https://leetcode-cn.com/problems/single-number首先看到这个题目的时候,我的想法是遍历数组。如果该元素是第一次出现的,则不做处理;如果该元素出现过,就删除这两个元素。但是这样就不是线性时间复杂度,而是O(n^2)。故pass重点来了,即使用位运算符异或。原创 2021-08-03 19:48:55 · 78 阅读 · 0 评论 -
《算法笔记》学习笔记
1、题目+代码+小结【codeup1928】日期差值(地址:http://codeup.cn/contest.php?cid=100000578)题目描述有两个日期,求两个日期间天数,若两日期连续,则规定它们之间天数为两天。输入格式两个日期(两行),形式为YYYYMMDD。输出格式输出一行,即日期差值。对平年闰年的处理:可通过二维数组int month[12][2]来存放每个月...原创 2020-03-18 20:45:01 · 147 阅读 · 5 评论