- 博客(2)
- 收藏
- 关注
原创 代码随想录训练营Day2打卡||leetcode977,209,59
通过查询发现,sqrt()函数不能传入负数,而题目是有负数的情况的,故不能采用sqrt()函数,主要原因是C++中的sqrt()函数有两个重载函数,一个是double,一个是float,强制转换成int可能会出现整数溢出,故改为如下代码。模拟转圈,关键点是边界点,循环不变量,规则相同,偶数需要转n/2圈,奇数需要需要把最后一个中心值记录一下,根据文章大致查看,写了如下代码,编译错误,确实因为没有初始化数组,出现数组越界,但是输出仍不符合预期,因为我从0开始加的,把count改为1即可。
2023-05-16 14:33:20
392
1
原创 代码随想录训练营Day1|704,27
这个题的思路是一个指针遍历全部的数组筛选是否要替换掉这个值,在用一个指针来记录只记录不需要替换的值,这样就实现了前before个都是需要的值,返回值的时候我一开始进了+1,返回错误,因为在判断后有++,故before刚好是数组长度。给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。循环的边界条件容易出错,
2023-05-10 19:43:35
581
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅