[学习报告]《LeetCode零基础指南》（第五讲）指针

打卡第四天，指针。
对指针一直不是很熟，需要再多找一点题练习。

1、重新排列数组

int* shuffle(int* nums, int numsSize, int n, int* returnSize){
    int *ret = (int *)malloc(numsSize*sizeof(int ));
    for(int i=0;i 
用到了位运算，去研究了一下才理解了这个题，hh
 
2、数组串联
 
 
int* getConcatenation(int* nums, int numsSize, int* returnSize){
    int *ret = (int *)malloc(2*numsSize*sizeof(int ));
    for(int i=0;i 
3、基于排列构建数组
 
 
int* buildArray(int* nums, int numsSize, int* returnSize){
    int * ret = (int *)malloc(numsSize*sizeof(int ));
    for(int i=0;i 
4、一维数组的动态和
 
 
int* runningSum(int* nums, int numsSize, int* returnSize){
    int *ret = (int *)malloc(numsSize*sizeof(int ));
    for(int i=0;i 
这个题要再看一看理解一下，自己做的时候没有做出来，又重新去看题解了。
 
5、左旋字符串
 
 
char* reverseLeftWords(char* s, int k){
    int n = strlen(s);
    char *ret = (char *)malloc((n+1)*sizeof(char ));
    for(int i=0;i 
要记得字符串定义是char类型。还有，字符串长度要+1，是存放结尾处的。
 
6、IP地址无效化
 
 
char * defangIPaddr(char * address){
    char *ret = (char *)malloc(sizeof(char )*1000);
    int size=0;
    for(int i=0;address[i];++i){
        if(address[i]=='.'){
            ret[size++]='[';
            ret[size++]='.';
            ret[size++]=']';
        }else{
            ret[size++]=address[i];
        }
    }
    ret[size++]='';
    return ret;
}
 
7、替换空格
 
 
char* replaceSpace(char* s){
    int i=0;
    char *ans=(char*)malloc(sizeof(char)*strlen(s)*3+1);
    while(*s){
        if(*s==' '){
            ans[i++]='%';
            ans[i++]='2';
            ans[i++]='0';
        }else{
            ans[i++]=*s;
        }
        s++;
    }
    ans[i]=0;
    return ans;
}
 
8、有多少小于当前数字的数字
 
 
int* smallerNumbersThanCurrent(int* nums, int numsSize, int* returnSize){
    int *ret = (int *)malloc(numsSize*sizeof(int ));
    for(int i=0;i 
9、打印从1到最大的n位数
 
 
int* printNumbers(int n, int* returnSize){
    int i;
    int f=1;
    for(i=0;i 
10、按既定顺序创建目标数组
 得再看看。。
 
 
int* createTargetArray(int* nums, int numsSize, int* index, int indexSize, int* returnSize){
    int len=0;
    int *ret = (int *)malloc(numsSize*sizeof(int ));
    int idx,ins;
    for(int i=0;iidx;--j){
            ret[j]=ret[j-1];
        }
        ret[idx]=ins;
        ++len;
    }
    * returnSize = len;
    return ret;
}
 
以上
 2021年11月26日