🍗课后习题
1470. 重新排列数组
1470. 重新排列数组
题目描述
给你一个数组 nums ，数组中有2n个元素，按[x1,x2,...,xn,y1,y2,...,yn]的格式排列。
请你将数组按[x1,y1,x2,y2,...,xn,yn]格式重新排列，返回重排后的数组。
思路
根据奇偶来选择对应的元素就好了。
int* shuffle(int* nums, int numsSize, int n, int* returnSize){ int *ret = (int *) malloc(numsSize*sizeof(int)); for(int i = 0; i < numsSize; ++i) if(i & 1) ret[i] = nums[n+i/2]; //奇数就是后半段的数据 else ret[i] = nums[(i + 1)/2]; //偶数就是前半段的数据 *returnSize = numsSize; return ret; }
1929. 数组串联
1929. 数组串联
题目描述
给你一个长度为 n 的整数数组 nums 。请你构建一个长度为 2n 的答案数组 ans ，数组下标 从 0 开始计数 ，对于所有 0 <= i < n 的 i ，满足下述所有要求：
ans[i] == nums[i]
ans[i + n] == nums[i]
具体而言，ans 由两个 nums 数组 串联 形成。
返回数组 ans 。
思路
作弊一下，用memcpy直接拷贝对应的内存元素就完事了0.0
i
nt* getConcatenation(int* nums, int numsSize, int* returnSize){ int *ans = (int *) malloc(2*numsSize*sizeof(int)); memcpy(ans,nums,numsSize*sizeof(int)); memcpy(&ans[numsSize],nums,numsSize*sizeof(int)); *returnSize = 2 * numsSize; return ans; }
1920. 基于排列构建数组
1920. 基于排列构建数组
题目描述
给你一个 从 0 开始的排列 nums（下标也从 0 开始）。请你构建一个 同样长度 的数组 ans ，其中，对于每个i（0 <= i < nums.length），都满足ans[i] = nums[nums[i]]。返回构建好的数组 ans 。
从 0 开始的排列 nums 是一个由0 到nums.length - 1（0 和 nums.length - 1 也包含在内）的不同整数组成的数组
思路
他让干嘛就干嘛呗，公式都给了不用白不用-.-
int* buildArray(int* nums, int numsSize, int* returnSize){ int *ans =malloc(sizeof(int)*numsSize); *returnSize = numsSize; for(int i = 0;i < numsSize;i++) ans[i] = nums[nums[i]]; return ans; }
1480. 一维数组的动态和
1480. 一维数组的动态和
题目描述
给你一个数组nums。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i])。
请返回 nums的动态和。
思路
他让干嘛就干嘛呗，公式都给了不用白不用-.-
int* runningSum(int* nums, int numsSize, int* returnSize){ for(int i = 1; i < numsSize; ++i){ nums[i] += nums[i-1]; } *returnSize = numsSize; return nums; }
剑指 Offer 58 - II. 左旋转字符串
剑指 Offer 58 - II. 左旋转字符串
题目描述
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。
思路
虽然可以多次进行左旋 ，但是太浪费时间了。所以可以利用反转。
其实左旋的话就相当于先全部反转，然后再将前半部分反转，后半部分反转就好了。
举个例子：abcdefg->gfedcba->gfedcab->cdefgab
void Reverse(char *p, char *q){ if(!p || !q) return; while(p < q){ *p = *p ^ *q; *q = *p ^ *q; *p = *p ^ *q; p++;q--; } } char* reverseLeftWords(char* s, int n){ int size = 0; while(s[size]) size++; Reverse(s,&s[size-1]);//全部反转 Reverse(&s[size - n],&s[size - 1]);//反转后半段 Reverse(s,&s[size - 1 - n]);//反转前半段 return s; }
1108. IP 地址无效化
1108. IP 地址无效化
题目描述
给你一个有效的 IPv4 地址 address，返回这个 IP 地址的无效化版本。
所谓无效化 IP 地址，其实就是用 “[.]” 代替了每个 “.”。
思路
为了避免多次移动，所以从后往前加入元素。
char * defangIPaddr(char * address){ int len; for(len = 0; address[len];++len);//计算长度 int count = 3; char *ans = malloc(sizeof(char)*(len + count * 2 + 1)); ans[len + count*2] = 0;//加入结束符 for(int i = len - 1; i >= 0; --i){ if(address[i] != '.') ans[i + count*2] = address[i];//不等于点就直接加入 else{//等于点就加入[.] ans[i + count*2] = ']'; ans[i + count*2 - 1] = address[i]; ans[i + count*2 - 2] = '['; count--; } } return ans; }
剑指 Offer 05. 替换空格
剑指 Offer 05. 替换空格
题目描述
请实现一个函数，把字符串 s 中的每个空格替换成"%20"。
思路
和上面一样的，因为%20比空格长。所以从后往前插入。
char* replaceSpace(char* s){ int count = 0,size = 0; for(int i = 0;s[i];i++){ if(s[i] == ' ') count++; size++; } int p1 = size,p2 = size + 2*count; char *ans = malloc(sizeof(char)*(p2 + 1 )); while(p1 >= 0){ if(s[p1] != ' ') ans[p2--] = s[p1--]; else{ ans[p2--] = '0'; ans[p2--] = '2'; ans[p2--] = '%'; p1--; } } return ans; }
1365. 有多少小于当前数字的数字
1365. 有多少小于当前数字的数字
题目描述
给你一个数组nums，对于其中每个元素 nums[i]，请你统计数组中比它小的所有数字的数目。
换而言之，对于每个nums[i]你必须计算出有效的j 的数量，其中j满足j != i 且nums[j] < nums[i]。
以数组形式返回答案。
思路
从后往前扫描，做统计插入就好了。
int* smallerNumbersThanCurrent(int* nums, int numsSize, int* returnSize){ int *ans = malloc(numsSize*sizeof(int)); for(int i = 0; i < numsSize; ++i){ int sum = 0; for(int j = 0; j < numsSize; j++) if(nums[i] > nums[j]) sum++; ans[i] = sum; } *returnSize = numsSize; return ans; }
剑指 Offer 17. 打印从1到最大的n位数
剑指 Offer 17. 打印从1到最大的n位数
题目描述
输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。
思路
从后往前扫描，做统计插入就好了。
int* printNumbers(int n, int* returnSize){ *returnSize = (int) pow(10,n) - 1; int *ans = (int *)malloc((*returnSize)*sizeof(int)); for(int i = 0; i < *returnSize; ++i) ans[i] = i + 1; return ans; }
1389. 按既定顺序创建目标数组
1389. 按既定顺序创建目标数组
题目描述
给你两个整数数组 nums 和 index。你需要按照以下规则创建目标数组：
目标数组 target 最初为空。
按从左到右的顺序依次读取 nums[i] 和 index[i]，在 target 数组中的下标 index[i] 处插入值 nums[i] 。
重复上一步，直到在 nums 和 index 中都没有要读取的元素。
请你返回目标数组。
题目保证数字插入位置总是存在。
思路
创建一个插入功能的函数，然后依次插入就好了。
void inserst(int *ans,int *size,int weizhi,int k){ //printf("%d %d",weizhi,*size); int wei = (*size)++; while(wei != weizhi) ans[wei] = ans[wei - 1],wei--; ans[weizhi] = k;//插入 } int* createTargetArray(int* nums, int numsSize, int* index, int indexSize, int* returnSize){ int *ans = malloc(sizeof(int) * numsSize); *returnSize = 0; for(int i = 0;i < indexSize;i++) inserst(ans,returnSize,index[i],nums[i]); return ans; }
