首页 > 其他分享 >66. 加一c

66. 加一c

时间:2024-03-21 20:36:04浏览次数:16  
标签:加一 returned int head 66 reverse

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
void reverse(int* s,int n){
    int head=0,tail=n-1;
    while(head<=tail){
        int c=s[head];
        s[head]=s[tail];
        s[tail]=c;
        head++;
        tail--;
    }
}

int* plusOne(int* digits, int digitsSize, int* returnSize) {
    int n=digitsSize;
    reverse(digits,n);
    int* array=(int*)malloc(sizeof(int)*(n+2));
    int index=0,pre=1;
    while(index<n){
        int temp=(digits[index]+pre)%10;
        pre=(digits[index]+pre)/10;
        array[index++]=temp;
    }
    if(pre==1) array[index++]=1;
    reverse(array,index);
    (*returnSize)=index;
    return array;
}

 

标签:加一,returned,int,head,66,reverse
From: https://www.cnblogs.com/llllmz/p/18088184

相关文章

  • P5664 [CSP-S2019] Emiya 家今天的饭 题解
    题目链接:P5664[CSP-S2019]Emiya家今天的饭思路:显然可以算出总数减去不合法的,不合法即有一列超过一半,显然最多一列,枚举这一列。考虑dp,设\(f(i,j,k)\)表示前\(i\)个方法,\(j\)个这一列,\(k\)个其他列。但是这样是\(O(n^3m)\),我们需要优化。显然我们只关心\(j,k\)相......
  • ESP8266 + L298N实现WIFI遥控小车
    参考资料:https://blog.csdn.net/m0_60790717/article/details/126914314https://blog.csdn.net/weixin_52801934/article/details/126180831 ESP8266实物和引脚图(图像来源于百度图片): L298N实物和引脚图(图像来源于百度图片): 硬件连接:L298N连接两个电机,来控制小车的两......
  • unity学习(66)——控制器Joystick Pack优化
    JoystickPack这种重力带惯性不利于正常开发。决定进行优化。有一种万事俱备只欠东风的感觉。源代码如下: 1.在脚本中找到轮盘所输出的方向值2.把方向的改变值加到鸣人模型身上。2.1控制器脚本中添加model变量2.2在unity中赋值 2.3代码中修改位置usingSystem.Col......
  • PTA:7-66 华氏温度转换为摄氏温度
    作者 伍建全单位 重庆科技大学输入一个华氏温度,输出摄氏温度,其转换公式为:C=5(F-32)/9。输入格式:输入一个浮点型的华氏温度值。输出格式:输出摄氏温度。输入样例:在这里给出一组输入。例如:96输出样例:在这里给出相应的输出。例如:35.555556代码长度限制16KB......
  • 洛谷题单指南-集合-P5266 【深基17.例6】学籍管理
    原题链接:https://www.luogu.com.cn/problem/P5266题意解读:本题考察map的应用。解题思路:直接使用map即可解题。100分代码:#include<bits/stdc++.h>usingnamespacestd;map<string,int>h;stringname;intn,op,score;intmain(){cin>>n;while(n--)......
  • 考研数学|跟张宇,如何用好《1000题》和《660题》?
    在基础阶段跟随张宇老师的课程学习后,进入强化阶段,究竟是先做1000题还是先做660题?其实没有绝对的答案,因为最佳的选择取决于你自身的掌握程度和学习进度。以下是一些建议,帮助你做出决定。首先,你需要对自己的数学基础进行一个客观的评估。如果你觉得自己的基础已经相当扎实,可以直......
  • 66
    importosimporttorchimporttorchvision.transforms.functionalasTFfromskimage.metricsimportpeak_signal_noise_ratioaspsnrfromskimage.metricsimportstructural_similarityasssimimportlpipsfromPILimportImagedefcalculate_metrics(folder1,......
  • S2-066漏洞分析与复现(CVE-2023-50164)
    Foreword自struts2官方纰漏S2-066漏洞已经有一段时间,期间断断续续地写,直到最近才完成。羞愧地回顾一下官方通告:2023.12.9发布,编号CVE-2023-50164,主要影响版本是2.5.0-2.5.32以及6.0.0-6.3.0,描述中提到了文件上传漏洞和目录穿越漏洞。开始以为这是个组合漏洞,其实不是,这是一个......
  • 杭电OJ 2066 一个人的旅行
    一个人的旅行考查图论中的单源最短路径问题,首先图的存储方式,前面说过在实际程序中一般用邻接表,为每一个顶点都分配一个单链表(向量)。由于这里顶点的总个数并不确定,用visit数组在集合T中遍历寻找下一个用来松弛的顶点,这一方式不太合适,所以这里我用优先队列,每次弹出距离起始点距离......
  • 代码随想录算法训练营第23天|669. 修剪二叉搜索树|108.将有序数组转换为二叉搜索树|53
    代码随想录算法训练营第23天|669.修剪二叉搜索树|108.将有序数组转换为二叉搜索树|538.把二叉搜索树转换为累加树|总结篇669.修剪二叉搜索树这道题目比较难,比添加增加和删除节点难的多,建议先看视频理解。题目链接/文章讲解:https://programmercarl.com/0669.%E4%BF%A......