个人Leetcode刷题记录
代码随想录ing
苍蓝星の蔚来
光电转码中
展开
-
【leetcode刷题记录】283移动零
下面是我愚蠢的第一反应,把每个零都冒泡到末端原创 2022-06-17 01:45:09 · 96 阅读 · 0 评论 -
【leetcode刷题记录】26.删除有序数组中的重复项
用index记录非重复数值,如果是重复的就跳过这一位,但返回值是数组长度,所以要返回index+1。原创 2022-06-16 18:41:58 · 109 阅读 · 0 评论 -
【leetcode刷题记录】367有效的完全平方数
。原创 2022-06-15 09:07:10 · 80 阅读 · 0 评论 -
【leetcode刷题记录】69x的平方根
用left + (right - left)/2代替(right + left)/2防止right + left溢出mid*mid是有可能超过int的范围的,可以(long)或者换成除法原创 2022-06-14 22:16:06 · 76 阅读 · 0 评论 -
【leetcode刷题记录】34在排序数组中查找元素的第一个和最后一个位置
开头可以加上下面这行,避免当 target 小于nums[0] nums[nums.length - 1]时多次循环运算。题解中还有一种常见方法,写一个二分查找的函数,分别调用两次以查找target和target+1得到左右边界,代码更简洁,但时间复杂度一样。...原创 2022-06-13 12:50:34 · 55 阅读 · 0 评论 -
【leetcode刷题记录】35搜索插入位置
""原创 2022-06-12 23:27:14 · 64 阅读 · 0 评论 -
【leetcode刷题记录】977有序数组的平方
class Solution { public int[] sortedSquares(int[] nums) { int left = 0; int right = nums.length - 1; int []squares = new int[nums.length]; int index = nums.length - 1; while(left <= right) { if(num原创 2022-05-23 11:16:57 · 107 阅读 · 0 评论 -
【leetcode刷题记录】27移除元素
class Solution { public int removeElement(int[] nums, int val) { int index = 0; for(int i = 0; i < nums.length; i ++) { if(nums[i] != val) { nums[index ++] = nums[i]; } } return原创 2022-05-22 23:13:38 · 78 阅读 · 0 评论 -
【leetcode刷题记录】704二分查找
class Solution { public int search(int[] nums, int target) { if( target >= nums[0] && target <= nums[nums.length - 1] ) { int left = 0, right = nums.length -1; while( left <= right ) { in原创 2022-05-22 21:45:46 · 123 阅读 · 0 评论