leetcode_day2 第二天就有所松懈了,拖到晚上才写,拓展题也没写完,今天的没那么无脑,所以用老本行C++写 有序数组的平方 打眼一瞧,这题就是拿正负数平方之后大小不定来考人,结合卡哥想练的双指针,不难想到左右指针比绝对值大小一个一个插入,虽然这样是从大到小,不过有reverse()可以用,比较方便,也没有增加时间复杂度,还是\(O(n)\),下附代码,不甚完美,可点击链接去看官解 1234567891 2024-05-23
leetcode_day1 二分查找 之前用C++刷过不止一遍,所以这次用java重写,没想到遇到了语法问题,尴尬…… 参数给的int[] nums,跟C的普通数组一样吗?那我怎么得到长度呢?java有sizeof()吗? 我第一时间想递归,但是怎么传被分割后的数组呢? 搜索学习一波后了解到,java的int[]类型可以获取长度,具体见下: java数组语法小记 length属性 length是数组 2024-05-22