【知识碎片】2024_05_11

本篇记录了两个代码,【图片整理】是一个数组排序题,【寻找数组的中心下标】看起来很适合用双指针,但是细节多,最后还是没通过全部用例,看了题解写出来的。 C语言部分是两个知道错了之后恍然大悟的选择题。


每日代码


图片整理

图片整理_牛客题霸_牛客网

将一个数组排序(数字大小写字母)

#include <stdio.h>
#include <string.h>

int main() {
    //输入
    char arr[1025] = {0};
    scanf("%s",arr);
    int length = strlen(arr);
    //利用冒泡对数组排序
    for(int i = 0; i < length - 1; i++)
    {
        for(int j = i + 1; j < length; j++)
        {
            if(arr[j] < arr[i])
            {
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }

        }
    }
    //输出
    printf("%s\n",arr);
    return 0;
}

寻找数组的中心下标

. - 力扣(LeetCode) 

int pivotIndex(int* nums, int numsSize) {
    //记录整个数组和
    int total_sum = 0;
    for(int i = 0; i < numsSize; i++)
    {
        total_sum += nums[i];
    }
    //sum用于记录除当前元素外左半部分的和
    int sum = 0;
    for(int i = 0; i < numsSize; ++i)
    {
        //符合题目条件直接返回
        if(2*sum + nums[i] == total_sum) return i;
        //不符合继续把当前值记录到sum
        sum += nums[i];
    }
    return -1;
}

!!!以下是我的只能过部分测试用例的错误代码

pivotIndex(int* nums, int numsSize) {

    //定义双指针

    int left = 0, right = numsSize - 1;

    int sum_left = 0, sum_right = 0;

    while(left < right - 1)

    {

        if(sum_left < sum_right)

        {

            sum_left += nums[left];

            ++left;

        }

        else

        {

            sum_right += nums[right];

            --right;

        }

    }

    //此时,左右指针相邻,比较最后一个数

    if(sum_left < sum_right)

    {

        sum_left += nums[left];

        if(sum_left == sum_right) return right;

    }

    else

    {

        sum_right += nums[right];

        if(sum_left == sum_right) return left;

    }

    return -1;

}

一看见这题我就想到双指针,但是漏洞有很多,只能通过小一办的测试用例,如果是负数怎么办?如果最右边的值就是需要返回的值怎么办(因为先对sum_right加入元素)?...但我觉得这肯定也是一种方法,一定是我的思路还是有问题。


C语言碎片知识


以下对C语言函数的有关描述中,正确的有【多选】( )
A: 在C语言中,一个函数一般由两个部分组成,它们是函数首部和函数体
B: 函数的实参和形参可以是相同的名字
C: 在main()中定义的变量都可以在其它被调函数中直接使用
D: 在C程序中,函数调用不能出现在表达式语句中

答案:AB (我还选了个C,作孽啊)


在上下文及头文件均正常的情况下,下列代码的输出是( )(注: print 已经声明过)

int main()
{
    char str[] = "Geneius";
    print(str);
    return 0;
}
print(char *s)
{
    if(*s)
    {
        print(++s);
        printf("%c", *s);
    }
}

A: suiene B: neius C: run-time error D: suieneG

答案:A 

用了递归调用,能看出来是倒序输出,但是用的是前置++,第一个字母活不到printf。


-The End-

相关推荐

  1. Android碎片知识

    2024-05-12 07:32:04       42 阅读
  2. 知识碎片收集

    2024-05-12 07:32:04       20 阅读
  3. 20240311

    2024-05-12 07:32:04       22 阅读
  4. 知识碎片随手记-1

    2024-05-12 07:32:04       14 阅读
  5. 碎片知识】2024_05_15

    2024-05-12 07:32:04       10 阅读
  6. 知识碎片-docker初始化db,自动导入SQL

    2024-05-12 07:32:04       15 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-05-12 07:32:04       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-05-12 07:32:04       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-05-12 07:32:04       18 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-05-12 07:32:04       20 阅读

热门阅读

  1. Github2024-05-11 开源项目日报 Top10

    2024-05-12 07:32:04       13 阅读
  2. C语言经典例题-2

    2024-05-12 07:32:04       12 阅读
  3. 算法题① —— 数组专栏

    2024-05-12 07:32:04       13 阅读
  4. 光栅化渲染和物理渲染

    2024-05-12 07:32:04       12 阅读
  5. 代码随想录算法训练营第36期DAY25

    2024-05-12 07:32:04       9 阅读
  6. 设计模式-09 - 享元模式 flyweight pattern

    2024-05-12 07:32:04       9 阅读
  7. Linux权限(二)

    2024-05-12 07:32:04       11 阅读
  8. 数据结构之队列

    2024-05-12 07:32:04       9 阅读
  9. DBSCAN聚类算法

    2024-05-12 07:32:04       12 阅读
  10. WEB前端复习——HTML

    2024-05-12 07:32:04       11 阅读
  11. UML 方法

    2024-05-12 07:32:04       14 阅读
  12. C语言-STM32:初始定时器(通用定时器)

    2024-05-12 07:32:04       9 阅读
  13. Lua 协程池

    2024-05-12 07:32:04       12 阅读
  14. EureKa详细讲解通俗易懂

    2024-05-12 07:32:04       10 阅读