随笔分类 - 剑指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
阅读全文
摘要:一,具体思路 利用双指针方法解决; 申请两个变量,p=0,q=1; p指向第一个数,q指向第二个数; 当p指向的数等于q指向的数,q++; 当p指向的数不等于q指向的数 令q指向的数=p+1;此时p++,q++; 循环直到p<数组长度 二,代码实现 int removeDuplicates(int*
阅读全文
摘要:一,思路 此时当前时间复杂度位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
阅读全文
摘要:一,思路详解 字符串若干个连续地址的字符组成,是一个常量带有只读属性,可以访问但是不能改写,但是字符数组可以改写,字符数组连起来就是一个字符串。malloc只能用于指针,数组在定义的时候就已经分配好空间,无法动态分配空间。指针与malloc的配合能达到和数组一样的效果,缺点就是无法像数组一样随心所欲
阅读全文

浙公网安备 33010602011771号