c语言算法每日一练
文章平均质量分 52
不断变强的小强
想学点啥,啥也想学点
展开
-
算法练习(4)——只出现一次的数字
说在前面:算法渣渣,再次打开电脑,学算法。题目:136. 只出现一次的数字(leetcode)给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?方法1:哈希集(HashSet)哈希集有个重要特性,其是不包含任何重复元素的无序集合。故当我们向哈希集添加重复元素时,如果添加失...原创 2022-01-13 19:46:53 · 188 阅读 · 0 评论 -
算法每日一题打卡(第三天)————整数翻转
题目:给你一个 32 位的有符号整数x,返回将x中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围[−231, 231− 1],就返回 0。假设环境不允许存储 64 位整数(有符号或无符号)。示例 1: 输入:x = 123 输出:321示例 2: 输入:x = -123 输出:-321代码如下:// 整个算法主要是先取余,把余数当高位得到结果// 但这里难理解的是如和判断是否在范围内//在while 这个循环中...原创 2021-10-25 20:28:34 · 97 阅读 · 0 评论 -
算法每日一题打卡(第2天)———两数之和
题目:两数之和给定一个整数数组 nums和一个整数目标值 target,请你在该数组中找出 和为目标值 target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。示例 2:...原创 2021-10-24 17:48:23 · 79 阅读 · 0 评论