- 博客(11)
- 收藏
- 关注
原创 【leetcode刷题记录】26.删除有序数组中的重复项
用index记录非重复数值,如果是重复的就跳过这一位,但返回值是数组长度,所以要返回index+1。
2022-06-16 18:41:58 106
原创 【leetcode刷题记录】69x的平方根
用left + (right - left)/2代替(right + left)/2防止right + left溢出mid*mid是有可能超过int的范围的,可以(long)或者换成除法
2022-06-14 22:16:06 72
原创 【leetcode刷题记录】34在排序数组中查找元素的第一个和最后一个位置
开头可以加上下面这行,避免当 target 小于nums[0] nums[nums.length - 1]时多次循环运算。题解中还有一种常见方法,写一个二分查找的函数,分别调用两次以查找target和target+1得到左右边界,代码更简洁,但时间复杂度一样。...
2022-06-13 12:50:34 54
原创 【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 103
原创 【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 77
原创 【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 117
原创 PTA刷题记录——浙大版《C语言程序设计(第4版)》第二章练习
练习2-1 Programming in C is fun!#include<stdio.h>int main() { printf("Programming in C is fun!"); return 0;}
2021-03-08 06:38:58 2718 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人