随笔分类 -  剑指offer

摘要:一,思维导图 二,具体代码 void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n){ int nu1=m-1; int nu2=n-1; while(nu2>=0&&nu1>=0) { if(nu1 阅读全文
posted @ 2022-01-08 11:07 小杜加油 阅读(394) 评论(0) 推荐(0)
摘要:一,具体思路 利用双指针方法解决; 申请两个变量,p=0,q=1; p指向第一个数,q指向第二个数; 当p指向的数等于q指向的数,q++; 当p指向的数不等于q指向的数 令q指向的数=p+1;此时p++,q++; 循环直到p<数组长度 二,代码实现 int removeDuplicates(int* 阅读全文
posted @ 2022-01-07 19:38 小杜加油 阅读(47) 评论(0) 推荐(0)
摘要:一,思路 此时当前时间复杂度位O(N),空间复杂度为O(1) 二,具体代码 #include<stdio.h> int singleNumber(int* nums, int numsSize) { int result=0; for(int i=0;i<32;i++)//遍历32位 { int t 阅读全文
posted @ 2022-01-06 11:43 小杜加油 阅读(41) 评论(0) 推荐(0)
摘要:一,思路详解 字符串若干个连续地址的字符组成,是一个常量带有只读属性,可以访问但是不能改写,但是字符数组可以改写,字符数组连起来就是一个字符串。malloc只能用于指针,数组在定义的时候就已经分配好空间,无法动态分配空间。指针与malloc的配合能达到和数组一样的效果,缺点就是无法像数组一样随心所欲 阅读全文
posted @ 2022-01-06 10:44 小杜加油 阅读(136) 评论(0) 推荐(0)