Loading [MathJax]/jax/output/CommonHTML/config.js
前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >【STM32F407的DSP教程】第31章 STM32F407实数浮点FFT(支持单精度和双精度)

【STM32F407的DSP教程】第31章 STM32F407实数浮点FFT(支持单精度和双精度)

作者头像
Simon223
发布于 2021-06-17 10:24:06
发布于 2021-06-17 10:24:06
1.8K00
代码可运行
举报
运行总次数:0
代码可运行

完整版教程下载地址:http://www.armbbs.cn/forum.php?mod=viewthread&tid=94547

第31章 STM32F407实数浮点FFT(支持单精度和双精度)

本章主要讲解实数浮点FTT,支持单精度和双精度。

31.1 初学者重要提示

31.2 实数浮点FFT 说明

31.3 单精度函数arm_rfft_fast_f32的使用(含幅频和相频)

31.4 双精度函数arm_rfft_ fast_f64的使用(含幅频和相频)

31.5 实验例程说明(MDK)

31.6 实验例程说明(IAR)

31.7 总结

31.1 初学者重要提示

  1. 与上一章节的复数FFT相比,实数FFT仅需用户输入实部即可。输出结果根据FFT的对称性,也仅输出一半的频谱。

31.2 实数浮点FFT说明

CMSIS DSP库里面包含一个专门用于计算实数序列的FFT库,很多情况下,用户只需要计算实数序列即可。计算同样点数FFT的实数序列要比计算同样点数的虚数序列有速度上的优势。

快速的rfft算法是基于混合基cfft算法实现的。

一个N点的实数序列FFT正变换采用下面的步骤实现:

由上面的框图可以看出,实数序列的FFT是先计算N/2个实数的CFFT,然后再重塑数据进行处理从而获得半个FFT频谱即可(利用了FFT变换后频谱的对称性)。

一个N点的实数序列FFT逆变换采用下面的步骤实现:

实数FFT支持浮点,Q31和Q15三种数据类型。

31.3 单精度函数arm_rfft_fast_f32的使用(含幅频和相频)

31.3.1 函数说明

函数原型:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
void arm_rfft_fast_f32(
  const arm_rfft_fast_instance_f32 * S,
  float32_t * p,
  float32_t * pOut,
  uint8_t ifftFlag)

函数描述:

这个函数用于单精度浮点实数FFT。

函数参数:

1、 第1个参数是封装好的浮点FFT例化,需要用户先调用函数arm_rfft_fast_init_f32初始化,然后供此函数arm_rfft_fast_f32调用。支持32, 64, 128, 256, 512, 1024, 2048, 4096点FFT。

比如做1024点FFT,代码如下:

arm_rfft_fast_instance_f32 S;

arm_rfft_fast_init_f32(&S, 1024);

arm_rfft_fast_f32(&S, testInput_f32, testOutput_f32, ifftFlag);

2、 第2个参数是实数地址,比如我们要做1024点实数FFT,要保证有1024个缓冲。

3、 第3个参数是FFT转换结果,转换结果不是实数了,而是复数,按照实部,虚拟,实部,虚部,依次排列。比如做1024点FFT,这里的输出也会有1024个数据,即512个复位。

4、 第4个参数用于设置正变换和逆变换,ifftFlag=0表示正变换,ifftFlag=1表示逆变换。

31.3.2 使用举例并和Matlab比较

下面通过在开发板上运行这个函数并计算幅频相应,然后再与Matlab计算的结果做对比。

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
/*
*********************************************************************************************************
*    函 数 名: arm_rfft_f32_app
*    功能说明: 调用函数arm_rfft_fast_f32计算幅频和相频
*    形    参:无
*    返 回 值: 无
*********************************************************************************************************
*/
static void arm_rfft_f32_app(void)
{
    uint16_t i;
    arm_rfft_fast_instance_f32 S;
    
    
    /* 正变换 */
    ifftFlag = 0; 
    
    /* 初始化结构体S中的参数 */
     arm_rfft_fast_init_f32(&S, TEST_LENGTH_SAMPLES);
    
    for(i=0; i<1024; i++)
    {
        /* 波形是由直流分量,50Hz正弦波组成,波形采样率1024,初始相位60° */
        testInput_f32[i] = 1 + cos(2*3.1415926f*50*i/1024 + 3.1415926f/3);
    }
    
    /* 1024点实序列快速FFT */ 
    arm_rfft_fast_f32(&S, testInput_f32, testOutput_f32, ifftFlag);
    
    /* 为了方便跟函数arm_cfft_f32计算的结果做对比,这里求解了1024组模值,实际函数arm_rfft_fast_f32
       只求解出了512组  
    */ 
     arm_cmplx_mag_f32(testOutput_f32, testOutputMag_f32, TEST_LENGTH_SAMPLES);
    
    
    printf("=========================================\r\n");    
    
    /* 求相频 */
    PowerPhaseRadians_f32(testOutput_f32, Phase_f32, TEST_LENGTH_SAMPLES, 0.5f);
    
    
    /* 串口打印幅值和相频 */
    for(i=0; i<TEST_LENGTH_SAMPLES; i++)
    {
        printf("%f, %f\r\n", testOutputMag_f32[i], Phase_f32[i]);
    }
}

运行函数arm_rfft_f32_app可以通过串口打印出计算的模值和相角,下面我们就通过Matlab计算的模值和相角跟arm_rfft_fast_f32计算的做对比。

对比前需要先将串口打印出的数据加载到Matlab中,并给这个数组起名sampledata,加载方法在前面的教程的第13章13.6小结已经讲解,这里不做赘述了。Matlab中运行的代码如下::

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
Fs = 1024;               % 采样率
N  = 1024;               % 采样点数
n  = 0:N-1;              % 采样序列
t  = 0:1/Fs:1-1/Fs;      % 时间序列
f = n * Fs / N;          %真实的频率

%波形是由直流分量,50Hz正弦波正弦波组成
x = 1 + cos(2*pi*50*t + pi/3)   ;  
y = fft(x, N);               %对原始信号做FFT变换
Mag = abs(y);

subplot(2,2,1);
plot(f, Mag); 
title('Matlab计算幅频响应');
xlabel('频率');
ylabel('赋值');

subplot(2,2,2);
realvalue = real(y);
imagvalue = imag(y);
plot(f, atan2(imagvalue, realvalue)*180/pi.*(Mag>=200)); 
title('Matlab计算相频响应');
xlabel('频率');
ylabel('相角');

subplot(2,2,3);
plot(f, sampledata1);  %绘制STM32计算的幅频相应
title('STM32计算幅频响应');
xlabel('频率');
ylabel('赋值');

subplot(2,2,4);
plot(f, sampledata2);   %绘制STM32计算的相频相应
title('STM32计算相频响应');
xlabel('频率');
ylabel('相角');

运行Matlab后的输出结果如下:

从上面的对比结果中可以看出,从上面的前512点对比中,我们可以看出两者的计算结果是相符的Matlab和函数arm_rfft_fast_f32计算的结果基本是一直的。幅频响应求出的幅值和相频响应中的求出的初始相角都是没问题的。

31.4 双精度函数arm_rfft_fast_f64的使用(含幅频和相频)

31.4.1 函数说明

函数原型:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
void arm_rfft_fast_f64(
  arm_rfft_fast_instance_f64 * S,
  float64_t * p,
  float64_t * pOut,
  uint8_t ifftFlag)

函数描述:

这个函数用于双精度浮点实数FFT。

函数参数:

1、 第1个参数是封装好的浮点FFT例化,需要用户先调用函数arm_rfft_fast_init_f64初始化,然后供此函数arm_rfft_fast_f64调用。支持32, 64, 128, 256, 512, 1024, 2048, 4096点FFT。

比如做1024点FFT,代码如下:

arm_rfft_fast_instance_f64 S;

arm_rfft_fast_init_f64(&S, 1024);

arm_rfft_fast_f64(&S, testInput_f64, testOutput_f64, ifftFlag);

2、 第2个参数是实数地址,比如我们要做1024点实数FFT,要保证有1024个缓冲。

3、 第3个参数是FFT转换结果,转换结果不是实数了,而是复数,按照实部,虚拟,实部,虚部,依次排列。比如做1024点FFT,这里的输出也会有1024个数据,即512个复位。

4、 第4个参数用于设置正变换和逆变换,ifftFlag=0表示正变换,ifftFlag=1表示逆变换

31.4.2 使用举例并和Matlab比较

下面通过在开发板上运行这个函数并计算幅频相应,然后再与Matlab计算的结果做对比。

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
/*
*********************************************************************************************************
*    函 数 名: arm_rfft_f64_app
*    功能说明: 调用函数arm_rfft_fast_f64计算幅频和相频
*    形    参:无
*    返 回 值: 无
*********************************************************************************************************
*/
static void arm_rfft_f64_app(void)
{
    uint16_t i;
    float64_t lX,lY;
    arm_rfft_fast_instance_f64 S;
    
    
    /* 正变换 */
    ifftFlag = 0; 
    
    /* 初始化结构体S中的参数 */
     arm_rfft_fast_init_f64(&S, TEST_LENGTH_SAMPLES);
    
    for(i=0; i<1024; i++)
    {
        /* 波形是由直流分量,50Hz正弦波组成,波形采样率1024,初始相位60° */
        testInput_f64[i] = 1 + cos(2*3.1415926*50*i/1024 + 3.1415926/3);
    }
    
    /* 1024点实序列快速FFT */ 
    arm_rfft_fast_f64(&S, testInput_f64, testOutput_f64, ifftFlag);
    
    /* 求解模值  */ 
    for (i =0; i < TEST_LENGTH_SAMPLES; i++)
    {
         lX = testOutput_f64[2*i];                    /* 实部*/
        lY = testOutput_f64[2*i+1];                   /* 虚部 */  
        testOutputMag_f64[i] = sqrt(lX*lX+ lY*lY);   /* 求模 */
    }
        
    
    printf("=========================================\r\n");    
    
    /* 求相频 */
    PowerPhaseRadians_f64(testOutput_f64, Phase_f64, TEST_LENGTH_SAMPLES, 0.5);
    

    /* 串口打印幅值和相频 */
    for(i=0; i<TEST_LENGTH_SAMPLES; i++)
    {
        printf("%.11f, %.11f\r\n", testOutputMag_f64[i], Phase_f64[i]);
    }    
            
}

运行函数arm_rfft_f64_app可以通过串口打印出计算的模值和相角,下面我们就通过Matlab计算的模值和相角跟arm_rfft_fast_f32计算的做对比。

对比前需要先将串口打印出的数据加载到Matlab中,并给这个数组起名sampledata,加载方法在前面的教程的第13章13.6小结已经讲解,这里不做赘述了。Matlab中运行的代码如下:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
Fs = 1024;               % 采样率
N  = 1024;               % 采样点数
n  = 0:N-1;              % 采样序列
t  = 0:1/Fs:1-1/Fs;      % 时间序列
f = n * Fs / N;          %真实的频率

%波形是由直流分量,50Hz正弦波正弦波组成
x = 1 + cos(2*pi*50*t + pi/3)   ;  
y = fft(x, N);               %对原始信号做FFT变换
Mag = abs(y);

subplot(2,2,1);
plot(f, Mag); 
title('Matlab计算幅频响应');
xlabel('频率');
ylabel('赋值');

subplot(2,2,2);
realvalue = real(y);
imagvalue = imag(y);
plot(f, atan2(imagvalue, realvalue)*180/pi.*(Mag>=200)); 
title('Matlab计算相频响应');
xlabel('频率');
ylabel('相角');

subplot(2,2,3);
plot(f, sampledata1);  %绘制STM32计算的幅频相应
title('STM32计算幅频响应');
xlabel('频率');
ylabel('赋值');

subplot(2,2,4);
plot(f, sampledata2);   %绘制STM32计算的相频相应
title('STM32计算相频响应');
xlabel('频率');
ylabel('相角');

运行Matlab后的输出结果如下:

从上面的对比结果中可以看出,从上面的前512点对比中,我们可以看出两者的计算结果是相符的Matlab和函数arm_rfft_fast_f64计算的结果基本是一直的。幅频响应求出的幅值和相频响应中的求出的初始相角都是没问题的。

31.5 实验例程说明(MDK)

配套例子:

V5-221_实数浮点FTT(支持单精度和双精度)

实验目的:

  1. 学习实数浮点FFT,支持单精度浮点和双精度浮点

实验内容:

  1. 启动一个自动重装软件定时器,每100ms翻转一次LED2。
  2. 按下按键K1,串口打印1024点实数单精度FFT的幅频响应和相频响应。
  3. 按下按键K2,串口打印1024点实数双精度FFT的幅频响应和相频响应。

使用AC6注意事项

特别注意附件章节C的问题

上电后串口打印的信息:

波特率 115200,数据位 8,奇偶校验位无,停止位 1。

RTT方式打印信息:

程序设计:

系统栈大小分配:

硬件外设初始化

硬件外设的初始化是在 bsp.c 文件实现:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
/*
*********************************************************************************************************
*    函 数 名: bsp_Init
*    功能说明: 初始化所有的硬件设备。该函数配置CPU寄存器和外设的寄存器并初始化一些全局变量。只需要调用一次
*    形    参:无
*    返 回 值: 无
*********************************************************************************************************
*/
void bsp_Init(void)
{
    /* 
       STM32F407 HAL 库初始化,此时系统用的还是F407自带的16MHz,HSI时钟:
       - 调用函数HAL_InitTick,初始化滴答时钟中断1ms。
       - 设置NVIC优先级分组为4。
     */
    HAL_Init();

    /* 
       配置系统时钟到168MHz
       - 切换使用HSE。
       - 此函数会更新全局变量SystemCoreClock,并重新配置HAL_InitTick。
    */
    SystemClock_Config();

    /* 
       Event Recorder:
       - 可用于代码执行时间测量,MDK5.25及其以上版本才支持,IAR不支持。
       - 默认不开启,如果要使能此选项,务必看V5开发板用户手册第8章
    */    
#if Enable_EventRecorder == 1  
    /* 初始化EventRecorder并开启 */
    EventRecorderInitialize(EventRecordAll, 1U);
    EventRecorderStart();
#endif
    
    bsp_InitKey();        /* 按键初始化,要放在滴答定时器之前,因为按钮检测是通过滴答定时器扫描 */
    bsp_InitTimer();      /* 初始化滴答定时器 */
    bsp_InitUart();    /* 初始化串口 */
    bsp_InitLed();        /* 初始化LED */        
}

主功能:

主程序实现如下操作:

  • 启动一个自动重装软件定时器,每100ms翻转一次LED2。
  • 按下按键K1,串口打印1024点实数单精度FFT的幅频响应和相频响应。
  • 按下按键K2,串口打印1024点实数双精度FFT的幅频响应和相频响应。
代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
/*
*********************************************************************************************************
*    函 数 名: main
*    功能说明: c程序入口
*    形    参: 无
*    返 回 值: 错误代码(无需处理)
*********************************************************************************************************
*/
int main(void)
{
    uint8_t ucKeyCode;        /* 按键代码 */
    

    bsp_Init();        /* 硬件初始化 */
    PrintfLogo();    /* 打印例程信息到串口1 */

    PrintfHelp();    /* 打印操作提示信息 */
    

    bsp_StartAutoTimer(0, 100);    /* 启动1个100ms的自动重装的定时器 */

    /* 进入主程序循环体 */
    while (1)
    {
        bsp_Idle();        /* 这个函数在bsp.c文件。用户可以修改这个函数实现CPU休眠和喂狗 */
        

        if (bsp_CheckTimer(0))    /* 判断定时器超时时间 */
        {
            /* 每隔100ms 进来一次 */
            bsp_LedToggle(4);    /* 翻转LED2的状态 */   
        }
        
        ucKeyCode = bsp_GetKey();    /* 读取键值, 无键按下时返回 KEY_NONE = 0 */
        if (ucKeyCode != KEY_NONE)
        {
            switch (ucKeyCode)
            {
                case KEY_DOWN_K1:            /* K1键按下 */
                    arm_rfft_f32_app();
                    break;
                
                case KEY_DOWN_K2:            /* K2键按下 */
                    arm_rfft_f64_app();
                    break;
                
                    
                default:
                    /* 其它的键值不处理 */
                    break;
            }
        }

    }
}

31.6 实验例程说明(IAR)

配套例子:

V5-221_实数浮点FTT(支持单精度和双精度)

实验目的:

  1. 学习实数浮点FFT,支持单精度浮点和双精度浮点

实验内容:

  1. 启动一个自动重装软件定时器,每100ms翻转一次LED2。
  2. 按下按键K1,串口打印1024点实数单精度FFT的幅频响应和相频响应。
  3. 按下按键K2,串口打印1024点实数双精度FFT的幅频响应和相频响应。

上电后串口打印的信息:

波特率 115200,数据位 8,奇偶校验位无,停止位 1。

RTT方式打印信息:

程序设计:

系统栈大小分配:

硬件外设初始化

硬件外设的初始化是在 bsp.c 文件实现:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
/*
*********************************************************************************************************
*    函 数 名: bsp_Init
*    功能说明: 初始化所有的硬件设备。该函数配置CPU寄存器和外设的寄存器并初始化一些全局变量。只需要调用一次
*    形    参:无
*    返 回 值: 无
*********************************************************************************************************
*/
void bsp_Init(void)
{
    /* 
       STM32F407 HAL 库初始化,此时系统用的还是F407自带的16MHz,HSI时钟:
       - 调用函数HAL_InitTick,初始化滴答时钟中断1ms。
       - 设置NVIC优先级分组为4。
     */
    HAL_Init();

    /* 
       配置系统时钟到168MHz
       - 切换使用HSE。
       - 此函数会更新全局变量SystemCoreClock,并重新配置HAL_InitTick。
    */
    SystemClock_Config();

    /* 
       Event Recorder:
       - 可用于代码执行时间测量,MDK5.25及其以上版本才支持,IAR不支持。
       - 默认不开启,如果要使能此选项,务必看V5开发板用户手册第8章
    */    
#if Enable_EventRecorder == 1  
    /* 初始化EventRecorder并开启 */
    EventRecorderInitialize(EventRecordAll, 1U);
    EventRecorderStart();
#endif
    
    bsp_InitKey();        /* 按键初始化,要放在滴答定时器之前,因为按钮检测是通过滴答定时器扫描 */
    bsp_InitTimer();      /* 初始化滴答定时器 */
    bsp_InitUart();    /* 初始化串口 */
    bsp_InitLed();        /* 初始化LED */        
}

主功能:

主程序实现如下操作:

  • 启动一个自动重装软件定时器,每100ms翻转一次LED2。
  • 按下按键K1,串口打印1024点实数单精度FFT的幅频响应和相频响应。
  • 按下按键K2,串口打印1024点实数双精度FFT的幅频响应和相频响应。
代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
/*
*********************************************************************************************************
*    函 数 名: main
*    功能说明: c程序入口
*    形    参: 无
*    返 回 值: 错误代码(无需处理)
*********************************************************************************************************
*/
int main(void)
{
    uint8_t ucKeyCode;        /* 按键代码 */
    

    bsp_Init();        /* 硬件初始化 */
    PrintfLogo();    /* 打印例程信息到串口1 */

    PrintfHelp();    /* 打印操作提示信息 */
    

    bsp_StartAutoTimer(0, 100);    /* 启动1个100ms的自动重装的定时器 */

    /* 进入主程序循环体 */
    while (1)
    {
        bsp_Idle();        /* 这个函数在bsp.c文件。用户可以修改这个函数实现CPU休眠和喂狗 */
        

        if (bsp_CheckTimer(0))    /* 判断定时器超时时间 */
        {
            /* 每隔100ms 进来一次 */
            bsp_LedToggle(4);    /* 翻转LED2的状态 */   
        }
        
        ucKeyCode = bsp_GetKey();    /* 读取键值, 无键按下时返回 KEY_NONE = 0 */
        if (ucKeyCode != KEY_NONE)
        {
            switch (ucKeyCode)
            {
                case KEY_DOWN_K1:            /* K1键按下 */
                    arm_rfft_f32_app();
                    break;
                
                case KEY_DOWN_K2:            /* K2键按下 */
                    arm_rfft_f64_app();
                    break;
                
                    
                default:
                    /* 其它的键值不处理 */
                    break;
            }
        }

    }
}

31.7 总结

本章节设计到实数FFT实现,有兴趣的可以深入了解源码的实现。

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2021-06-11 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
【LeetCode题解-009】Palindrome Number
Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.
周三不加班
2019/09/03
2700
【LeetCode题解-009】Palindrome Number
【每天一道编程系列-2018.2.21】(Ans)
  Reverse digits of an integer.    Example1: x = 123, return 321    Example2: x = -123, return -321 
yesr
2019/03/14
2860
[LeetCode]Palindrome Number回文
链接:https://leetcode.com/problems/palindrome-number/#/description 难度:Easy 题目:Determine whether an i
尾尾部落
2018/09/04
6250
LeetCode刷题实战9:求解回文数
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试。所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 !
程序员小猿
2021/01/15
4890
LeetCode刷题实战9:求解回文数
LeetCode笔记:9. Palindrome Number
这道题目很简单,只有一句话,不要要求不使用额外空间,一般来说不使用额外空间的意思是不使用复杂度为O(n)的额外空间,新建一些字符串、整型值之类的还是可以的。回文的意思是从左到右读和从右到左读数字是一样的,比如11是回文,121是回文。
Cloudox
2021/11/23
2010
[LeetCode]Math主题系列{第7,9,13,273题}
1.内容介绍 本篇文章记录在leetcode中Math主题下面的题目和自己的思考以及优化过程,具体内容层次按照{题目,分析,初解,初解结果,优化解,优化解结果,反思}的格式来记录,供日后复习和反思[注:有些题目的解法比较单一,就没有优化过程]。题目的顺序按照leetcode给出的题目顺序,有些题目在并不是按照题目本身序号顺序排列的,也不是严格按照难易程度来排列的。 因此,这篇文章并不具有很强的归类总结性,归类总结性知识将会在其他文章记录,本篇重点在记录解题过程中的思路,希望能对自己有所启发。 2.题目和解题
昊楠Hacking
2018/03/30
7660
leetcode 9 Palindrome Number 回文数
Determine whether an integer is a palindrome. Do this without extra space.
流川疯
2019/01/18
4600
关关的刷题日记79 – Leetcode 9 Palindrome Number
关关的刷题日记79 – Leetcode 9 Palindrome Number 题目 Determine whether an integer is a palindrome. Do this without extra space. 题目要求判断一个数是否是回文,不能开辟额外空间。 方法1:由于不能开辟额外空间,所以我们不能采用把每一位数字求出来放到一个数组中来判断是否是回文的方法。我们可以把这个数倒过来看看是否和原来的数相等,来判断是否是回文。注意两个问题:1、负数不是回文。2、将原来的数转置之后求的
WZEARW
2018/04/12
6900
Leetcode 9 Palindrome Number
Determine whether an integer is a palindrome. Do this without extra space. click to show spoilers.
triplebee
2018/01/12
5670
小白刷力扣之整数反转与回文数
题目描述: 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
周萝卜
2020/05/22
3670
程序员进阶之算法练习(四十九)LeetCode
题目链接 题目大意: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。
落影
2020/12/09
4850
9. Palindrome Number(回文数)
Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.
砖业洋__
2023/05/06
1520
9. Palindrome Number(回文数)
LeetCode 刷题第二天
最简单的方法,不适用其他自定义函数,使用原生 JS 数组中内置的 sort 方法。
Innei
2021/12/28
1970
Q9 Palindrome Number
Determine whether an integer is a palindrome. Do this without extra space. 解题思路: 转化为字符串,然后反转判断与原字符串是否相同 Python实现: class Solution(object): def isPalindrome(self, x): """ :type x: int :rtype: bool """ if x < 0: #
echobingo
2018/04/25
6270
LeetCode-9-Palindrome Number
Determine whether an integer is a palindrome. Do this without extra space. 判断一个整数是否是回文数。 思路:求出数字abcd的逆序的数值dcba,如果是回文数的话,那么abcd==dcba。 时间复杂度:O(n) python代码: 1 class Solution(object): 2 def isPalindrome(self, x): 3 """ 4 :type x: int
欠扁的小篮子
2018/04/11
5840
每日一道leetcode:9. 回文数
给你一个整数x,如果x是一个回文整数,返回 true ;否则,返回 false 。
felixzhao
2023/03/13
4030
LeetCode 9. Palindrome Number (回文字数字)
题目地址:https://leetcode.com/problems/palindrome-number/description/
明明如月学长
2021/08/27
4020
LeetCode 9. 回文数
我的思路很简单,如果数字大于0,将其转化为字符串,然后将字符串的第一个字符与最后一个字符进行比较,如果相等,再将字符串的第二个字符与倒数第二个字符进行比较,以此类推,直到出现不相等的情况,或者指针到达中心仍没出现不等的情况,我们就认为这个数是回文数。如果数字小于0,我们直接认为不是回文数,返回false。
Regan Yue
2023/07/10
1740
009. 回文数 | Leetcode题解
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
苏南
2020/12/16
3780
009. 回文数 | Leetcode题解
【每天一道编程系列-2018.2.19】(Ans)
  Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring. 
yesr
2019/03/14
3020
相关推荐
【LeetCode题解-009】Palindrome Number
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
本文部分代码块支持一键运行,欢迎体验
本文部分代码块支持一键运行,欢迎体验