![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
从基础开始刷力扣
文章平均质量分 91
Sor4
这个作者很懒,什么都没留下…
展开
-
从基础刷算法之字符串篇
1.反转字符串 题意:就是反转char数组,要求只能使用O(1)的额外空间解决。 思路:挺简单的,遍历一半的数组,交换对应位置就行。 2.整数反转 题意:输入一个有符号32位整数,要求反转数字部分,如果反转超出32位限制,就返回0.比如123反转之后就是321,-123反转之后是-321。 思路:不断除10取余得到每一位,然后对每一位再乘10加下一次的余数,比如123,取余为3,第二次取余为2,那么直接(3*10 + 2) * 10 + 1就得到了321,不断的对上一次结果乘10加此次的余数即可完成反转,这原创 2021-06-27 17:29:31 · 125 阅读 · 0 评论 -
从基础刷算法之数组篇
1.删除排序数组中的重复项 题意:有序数组,删除重复的元素,要求不能申请额外的空间。 思路: 因为数组是有序的,定义一个变量index,用来记录非重复的长度,初始化为1,遍历数组,当发现i+1和i不相同时(这里判断i和i-1也是一样的),则证明数字开始不重复了,于是将i+1放到index的位置,index+1(后移一位)。这样遍历完成后index的位置就是数组的大小了。 class Solution { public int removeDuplicates(int[] nums) {原创 2021-05-26 21:20:09 · 129 阅读 · 1 评论