一：題目描述：

給定一系列正整數，請設計一個盡可能高效的算法，查找倒數第K個位置上的數字。

輸入格式:
輸入首先給出一個正整數K，隨后是若干非負整數，最后以一個負整數表示結尾（該負數不算在序列內，不要處理）。

輸出格式:
輸出倒數第K個位置上的數據。如果這個位置不存在，輸出錯誤信息NULL。

輸入樣例:
4 1 2 3 4 5 6 7 8 9 0 -1
輸出樣例:
7

二：思路分析

這個題蠻簡單的，我用到了vector 容器，將倒著訪問的第K 項變為正著的 size - K 項；

三上碼

#include<bits/stdc++.h> using namespace std;int main(){int K;vector<int>v;cin >> K;while(1){int temp;cin >> temp;if(temp >= 0)v.push_back(temp);if( temp < 0 ){break;}}int num = v.size();if( K > num)cout << "NULL";elsecout << v[num - K];} //11 1 2 3 4 5 6 7 8 9 0 -1

加油陌生的你！

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的7-19 求链式线性表的倒数第K项 (20 分)（思路分析+极简代码+超容易理解）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。