每日一题!如约而至!(图片整理,寻找数组的中心下标)

简介: 每日一题!如约而至!(图片整理,寻找数组的中心下标)

今天是腊月二十九,挂灯笼喽!

图片整理_牛客题霸_牛客网 (nowcoder.com)

#include <stdio.h>
#include <string.h>
int main() {
    char str[1001] = {'\0'};
    while (scanf("%s", str) != EOF) {//输入的是字符串
        int len = strlen(str);
        for(int i = 0;i<len-1;i++)
        {
            for(int j = 0;j<len - 1 -i;j++)
            {
                if(str[j]-str[j+1]>0)
                {
                    char tmp = str[j];
                    str[j] = str[j+1];
                    str[j+1] = tmp;
                }
            }
        }
        printf("%s\n",str);
    }
    return 0;
}

724. 寻找数组的中心下标 - 力扣(LeetCode)

要找到数组的中心下标,我们可以采用以下步骤:

  1. 首先计算整个数组的总和
  1. 初始化左侧和右侧的和都为0。
  1. 遍历数组,对于每个下标i:
  • 如果i是第一个元素,则左侧和为0,右侧和等于总和减去当前元素。
  • 如果i不是第一个元素,则左侧和等于前一个元素的左侧和加上前一个元素的值,右侧和等于总和减去左侧和减去当前元素。
  • 检查左侧和是否等于右侧和,如果相等,则返回当前下标i。
  1. 如果遍历完整个数组都没有找到中心下标,则返回-1。

 

int pivotIndex(int* nums, int numsSize) {  
    int totalSum = 0;  
    for (int i = 0; i < numsSize; i++) {  
        totalSum += nums[i];  
    }  
    int leftSum = 0;  
    for (int j = 0; j < numsSize; j++) {  
        if (rightSum == totalSum - leftSum - nums[j]) {  
            return j;  
        }  
        leftSum += nums[j];  //更新下标
    }  
    return -1;  
}
相关文章
|
2天前
|
云安全 人工智能 算法
以“AI对抗AI”,阿里云验证码进入2.0时代
三层立体防护,用大模型打赢人机攻防战
1294 1
|
2天前
|
机器学习/深度学习 安全 API
MAI-UI 开源:通用 GUI 智能体基座登顶 SOTA!
MAI-UI是通义实验室推出的全尺寸GUI智能体基座模型,原生集成用户交互、MCP工具调用与端云协同能力。支持跨App操作、模糊语义理解与主动提问澄清,通过大规模在线强化学习实现复杂任务自动化,在出行、办公等高频场景中表现卓越,已登顶ScreenSpot-Pro、MobileWorld等多项SOTA评测。
575 3
|
3天前
|
人工智能 Rust 运维
这个神器让你白嫖ClaudeOpus 4.5,Gemini 3!还能接Claude Code等任意平台
加我进AI讨论学习群,公众号右下角“联系方式”文末有老金的 开源知识库地址·全免费
|
9天前
|
编解码 人工智能 自然语言处理
⚽阿里云百炼通义万相 2.6 视频生成玩法手册
通义万相Wan 2.6是全球首个支持角色扮演的AI视频生成模型,可基于参考视频形象与音色生成多角色合拍、多镜头叙事的15秒长视频,实现声画同步、智能分镜,适用于影视创作、营销展示等场景。
706 4
|
2天前
|
存储 弹性计算 安全
阿里云服务器4核8G收费标准和活动价格参考:u2a实例898.20元起,计算型c9a3459.05元起
现在租用阿里云服务器4核8G价格是多少?具体价格及配置详情如下:云服务器ECS通用算力型u2a实例,配备4核8G配置、1M带宽及40G ESSD云盘(作为系统盘),其活动价格为898.20元/1年起;此外,ECS计算型c9a实例4核8G配置搭配20G ESSD云盘,活动价格为3459.05元/1年起。在阿里云的当前活动中,4核8G云服务器提供了多种实例规格供用户选择,不同实例规格及带宽的组合将带来不同的优惠价格。本文为大家解析阿里云服务器4核8G配置的实例规格收费标准与最新活动价格情况,以供参考。
244 150
|
3天前
|
人工智能 自然语言处理 安全
阿里云万小智AI建站:基础版、标准版、企业版主要功能及价格对比和选择参考
阿里云万小智 AI 建站是一款基于 AI 驱动的自助建站产品,无需代码基础,通过可视化拖拽与 AI 对话即可快速构建高性能、多语言、安全合规的网站。系统深度集成阿里云 ECS、RDS、OSS、CDN、SLB 与 Web 应用防火墙,保障高可用性、数据安全与全球访问速度。其提供多个版本,精准匹配从个人工作室到中大型企业的差异化需求。
236 167