- 博客(10)
- 收藏
- 关注
RSS订阅原创 leetcode 367有效的完全平方根
返回 false ，因为 3.742 * 3.742 = 14 但 3.742 不是一个整数。是一个可以写成某个整数的平方的整数。换句话说，它可以写成某个整数和自身的乘积。返回 true ，因为 4 * 4 = 16 且 4 是一个整数。不能使用任何内置的库函数，如。是一个完全平方数，则返回。
2023-11-03 20:32:51
35
原创 leetcode 69x的平方根
8 的算术平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。由于返回类型是整数，结果只保留。
2023-11-03 20:28:12
52
原创 leetcode34 在排序数组中查找该元素的左边界和右边界
请你找出给定目标值在数组中的开始位置和结束位置。给你一个按照非递减顺序排列的整数数组。你必须设计并实现时间复杂度为。如果数组中不存在目标值。
2023-11-03 20:25:48
60
原创 leetcode 35 搜索插入位置
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。所以针对例三 有边界需要改成数组内元素个数 而不是元素个数减1。因为我们最后返回的是l 但是循环结束是l=r；请必须使用时间复杂度为。
2023-11-03 20:20:15
34
原创 leetcode 977 有序数组的平方
平方后，数组变为 [16,1,0,9,100]排序后，数组变为 [0,1,9,16,100]组成的新数组，要求也按。
2023-11-03 19:43:47
18
原创 leetcode 844 比较含退格的字符串
两个字符串，当它们分别被输入到空白的文本编辑器后，如果两者相等，返回。s 会变成 "c"，但 t 仍然是 "b"。如果对空文本输入退格字符，文本继续为空。s 和 t 都会变成 "ac"。s 和 t 都会变成 ""。
2023-11-03 19:18:31
134
原创 leeecode 283. 移动零
j最后的值就是插完所有不为0的数后一位的下标（这里我们可以模拟下）假设一共5个数 3个不为0，那么j最后就是3 数组下标为3其实就是第四个数字了。首先定义j作为不是0的元素下标 接着定义i开始遍历原数组 将不为0的数传给以j为下标的数组。那么我们需要把这一位开始到数组末尾全赋值为0才符合题意。移动到数组的末尾，同时保持非零元素的相对顺序。，必须在不复制数组的情况下原地对数组进行操作。平方后，数组变为 [16,1,0,9,100]排序后，数组变为 [0,1,9,16,100]，编写一个函数将所有。
2023-11-03 19:04:32
25
原创 leetcode 27 移除元素
i是我们遍历当前数组 如果跟目标值不相等 就把其放入j为0开始的一个数组内（也是当前数组） j++ 往后推一位。j作为新数组的下标（当然我们并没有创建一个新数组 只是做标记 便于更新数据）元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。不要使用额外的数组空间，你必须仅使用。j加了几次 就是有几个元素不等于val。的元素，并返回移除后数组的新长度。
2023-11-03 18:55:13
22
原创 leetcode 26.删除有序数组中的重复项
从下一个元素下标开始循环（即第二个指针） 如果不相等 那么更新不重复元素的下标 并将这个元素插入数组对应的位置。i就是每个不重复元素的下标 i加了几次 就一共有几个不重复元素 当然最后返回是i+1,因为第一个元素需要加进去。如果数组里没数据或者只有一个数据 那我们直接返回数组长度即可。否则先给第一个元素定一个指针标记（作为第一个不重复元素），返回删除后数组的新长度。删除重复出现的元素，使每个元素。
2023-11-03 18:50:25
41
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人