笔记
星辰闪闪
这个作者很懒,什么都没留下…
展开
-
最长公共前缀
最长公共前缀 if(strsSize==0) return ""; if(strsSize==1) return strs[0]; char * a=(char*)malloc(200*sizeof(char)); for(int j=0;;j++){ if(strs[0][j]=='\0' || strs[1][j]=='\0'){ a[j]='\0'; break; } if(st原创 2021-01-23 22:21:13 · 66 阅读 · 0 评论 -
只出现一次的数字II
只出现一次的数字II int singleNumber(int* nums, int numsSize){ int i= 0; int one= 0; int two= 0; for(i=0;i<numsSize;i++){ one=~two&(one^nums[i]); two=~one&(two^nums[i]); } return iOne; } 题中要求尽量不使用额外的 空间,并且还要求是线性原创 2021-01-21 21:07:42 · 67 阅读 · 0 评论 -
只出现一次的数字
只出现一次的数字 { int i = 0; int ret = 0; for (i = 0; i < n; i++) ret ^= a[i]; return ret; } 掌握方法之后就很简单,并且把时间复杂度控制在了线性时间复杂度。 灵活运用异或运算的方法。原创 2021-01-20 20:25:26 · 62 阅读 · 0 评论