欢迎来到我的：世界
希望作者的文章对你有所帮助，有不足的地方还请指正，大家一起学习交流 !😊
目录
- 内容
- 第一题：加一
- 第二题：移动零
- 第三题 ：分发饼干
- 第四题：买股票的最佳时机
- 第五题：丢失的数字
- 总结
内容
再会
第一题：加一
地址：oj地址
解题思路：暴力求解
这道题就像是整形数字的十进一，因为是个数组，只要不是首位需要进位，其内存空间不需要改变，并且给最后位的元素+1
可分为以下几种情况：
1.个位需要进位：{1，2，9}+1={1，3，0}；
2.除去首位的其他位的进位：{1，9，9}+1={2，0，0}；
3.首位进位：{9，9，9}+1={1，0，0，0} （这种情况比较特殊，需要开辟一块原来空间+1的空间，并且所有元素赋值为0，最后首元素赋值1）
int* plusOne(int* digits, int digitsSize, int* returnSize) {
//从个位开始遍历
for (int i = digitsSize - 1; i >= 0; i--)
{
//从个位+1，判断是否需要进位
digits[i] = digits[i] + 1;
//如果个位+1后不为10，则可以直接返回数组
if (digits[i] != 10)
{
*returnSize = digitsSize;
return digits;
}
else
digits[i] = 0;//若为10，则可以把改为0
}
//开辟一块比原来空间+1的空间，题目要求必须malloc函数开辟,
int* pa = (int*)malloc(sizeof(int) * (digitsSize + 1));
//而malloc函数开辟的空间不会进行初始化，需要将空间所有元素赋值为0；
memset(pa, 0, sizeof(int) * (digitsSize + 1));
pa[0] = 1;//既然首元素做高位进位，则直接赋值最高位为1即可；
*returnSize = digitsSize + 1;
return pa;
}
对这题其实判断元素是否为9，还是给元素+1后判断是否为10；这两种的思路解决方式是一样的，所以这里就不多嘴了，大家可以试一试另一种；
第二题：移动零
地址：oj地址
解题思路：
思路1：暴力求解：遍历一遍数组，遇到0就将0后面的元素一个一个往前覆盖，并且记录下0的个数x个，等所有元素遍历完，就将0从数组从后往前补x个；
思路2：双指针法：创建两个指针ji，分别用于跟踪非零元素的位置和当前遍历到的位置，起始位置均为 0。j负责找非0的数值，i负责找0，在进行交换数值；
暴力求解：
void moveZeroes(int* nums, int numsSize) {
// 计算数组中0的个数
int count = 0;
int i = 0;
int j = 0;
//即在整个数组中遍历
while (j < numsSize) {
//计算需要补零的个数
if (nums[j] == 0) {
count++;
}
else {
//遍历将不为0的数放置数组前方
nums[i] = nums[j];
i++;
}
j++;
}
//在后面补零
while (count--) {
nums[j - 1] = 0;
j--;
}
}
双指针法：
void moveZeroes(int* nums, int numsSize) {
int i=0,j=0;
//开始遍历
while(j<numsSize)
{
//当j位置不为0时，进行交换
if(nums[j])
{
int tem=nums[i];
nums[i]=nums[j];
nums[j]=tem;
i++;
}
//当j位置为0时，继续往前走，直到找到0
j++;
}
}
第三题 ：分发饼干
地址：oj地址
思路一：排序法：：将两个数组
gs进行由大到小排序，这样最大胃口的小孩，和最大尺寸的饼干都在数组开始了，这样能够更好的遍历，再创建一个记录满足小孩的个数count，在分别遍历两个数组，找到：s数组饼干尺寸能满足g数组的小孩胃口的饼干，若能满足，应该进行判断：不能跳出了饼干数组，则count ++，最后等饼干数组遍历完或者小孩数组遍历完，返回count
动画演示：
-
排序法实现：
int cmp(int* a, int* b) {
return *a - *b;
}
int findContentChildren(int* g, int gSize, int* s, int sSize) {
//进行排序
qsort(g, gSize, sizeof(int), cmp);
qsort(s, sSize, sizeof(int), cmp);
int m = gSize, n = sSize;
//记录满足小孩的个数
int count = 0;
//进入遍历
for (int i = 0, j = 0; i < m && j < n; i++, j++) {
//找到能够满足最大胃口小孩的饼干
while (j < n && g[i] > s[j]) {
j++;
}
//找到后，要判断，下标不能超过数组；
if (j < n) {
count++;//找到了能匹配的饼干和小孩，在往后去寻找，直到某个数组遍历完
}
}
return count;
}
第四题：买股票的最佳时机
地址：oj地址
第一种思路：暴力求解法：：我们需要记录最小价格值，并且遍历后面的数值的价格 减去最小价格=利润，遍历完后最后的利润就是最大利润；
int maxProfit(int* prices, int pricesSize) {
int min = prices[0];//假设这就是最小价格数值
int max = 0;//开始时设最大利润值为0
for (int i = 0; i < pricesSize; i++) {
//遍历找那个最小的价格值
if (min > prices[i])
min = prices[i];
//找出最大的利润值
if (prices[i] - min > max)
max = prices[i] - min;
}
//返回最大利润值
return max;
}
第二种思路：暴力双层循环法：：：我们需要找出给定数组中两个数字之间的最大差值（即，最大利润）。此外，第二个数字（卖出价格）必须大于第一个数字（买入价格）。
注意:这种方法在力扣上运行会超时
int maxProfit(int* prices, int pricesSize)
{
int max = 0;
for (int i = 0; i < pricesSize-1; i++)
{
for (int j = i + 1; j < pricesSize; j++)
{
int ret = prices[j] - prices[i];//记录每次的利润，找出最大的利润
if (ret > max)
{
max = ret;
}
}
}
return max;
}
第五题：丢失的数字
地址：oj地址
思路：
暴力遍历法：将0~n之间的数加起来在遍历减去nums数组的值，即可；
位运算法：根据出现的次数的奇偶性，可以使用按位异或运算得到丢失的数字：如有个数组[1，0，2，0，1]在这个数组中有些数组是成双出现的，根据^按位异或运算：且对任意整数x 都满足：x^x=0,x^0=0,可以将成双的数值互相消除，最后留下单身的那个；所以根据这个思路，可以将nums和0~n都看成数组，这两个数组进行按位异或操作，就可以得出最后的那个值；
暴力遍历法：
int missingNumber(int* nums, int numsSize) {
int sum=0;
for(int i=0;i<=numsSize;i++)
{
sum+=i;
}
for(int i=0;i<numsSize;i++)
{
sum-=nums[i];
}
return sum;
}
对上代码可以这样优化:数学法：
int missingNumber(int* nums, int numsSize) {
int n=numsSize;
int total=n*(n+1)/2;//这里运用的数学的前n项求和
for(int i=0;i<numsSize;i++)
{
total-=nums[i];
}
return total;
}
对于上述代码我觉得可以写成这样：思路是和暴力一样的就是合并到了一个数组进行操作；
int missingNumber(int* nums, int numsSize) {
int sum=0;
for(int i=0;i<numsSize;i++)//这里判断条件 不能等于 否则会越界
{
sum+=(i-nums[i]);
}
return sum+numsSize;//
}
位运算法：
int missingNumber(int* nums, int numsSize) {
int sum=0;
for(int i=0;i<numsSize;i++)//这里判断条件 不能等于 否则会越界
{
sum^=nums[i];
sum^=i;
}
sum^=numsSize;
return sum;
}
总结
到了最后：感谢支持
我还想告诉你的是：
------------对过程全力以赴，对结果淡然处之
也是对我自己讲的
