7-9求链式线性表的倒数第K项(数组）

pranYang

于 2020-10-18 21:34:44 发布

阅读量720

点赞数 2

CC 4.0 BY-SA版权

分类专栏：笔记 c 文章标签： c语言

本文链接：https://blog.csdn.net/trustme___/article/details/109150664

笔记同时被 2 个专栏收录

34 篇文章

订阅专栏

5 篇文章

订阅专栏

本文介绍了一种高效算法，用于从输入序列中找出倒数第K个位置的数字。通过读取输入序列并使用固定大小数组进行存储，算法能够有效定位目标元素并返回其值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。
输入格式:

输入首先给出一个正整数K，随后是若干非负整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。
输出格式:

输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。
输入样例:

4 1 2 3 4 5 6 7 8 9 0 -1

输出样例:

代码如下：（数组长度的取值有点特殊，由于测试点的原因，我发现取值大概要大于190万但是又不能大于210万，我运气好一次就试出来了😄😄）

#include<stdio.h>
int main()
{
	int a[1900001],n,i=0,x=0;
	scanf("%d",&n);
	scanf("%d",&x);
	while(x>=0)
	{
		a[i]=x;
		i++;
		scanf("%d",&x);
	}if(n<i||n==i)
    printf("%d",a[i-n]);
    else
    printf("NULL");
}