[codewars][python][C++]Even numbers in an array

最新推荐文章于 2024-12-17 14:17:09 发布

sjtubn

最新推荐文章于 2024-12-17 14:17:09 发布

阅读量215

点赞数 1

分类专栏： python codewars C++

本文链接：https://blog.youkuaiyun.com/sjtubn/article/details/87790044

版权

python 同时被 3 个专栏收录

10 篇文章

订阅专栏

codewars

8 篇文章

订阅专栏

C++

4 篇文章

订阅专栏

本文介绍了一种从给定的数字数组中提取最后N个偶数的方法，并提供了Python和C++的实现代码。通过倒序遍历数组，算法能够有效地找到所需的偶数并按原顺序返回。

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

Given an array of digitals numbers, return a new array of length number containing the last even numbers from the original array (in the same order). The original array will be not empty and will contain at least "number" even numbers.

For example:

([1, 2, 3, 4, 5, 6, 7, 8, 9], 3) => [4, 6, 8]
([-22, 5, 3, 11, 26, -6, -7, -8, -9, -8, 26], 2) => [-8, 26]
([6, -25, 3, 7, 5, 5, 7, -3, 23], 1) => [6]

思路：倒序遍历整个数组，找到n个的偶数即可

代码如下：

【python】

def even_numbers(arr,n):
   ret=[]
   if n<=0:
       return ret
   for i in range(len(arr)):
       temp=arr[len(arr)-i-1]
       if temp%2==0:
           ret.insert(0,temp)
           n-=1
           if n<=0:
               break
   return ret

【C++】

std::vector<int> evenNumbers(std::vector<int> arr, int n) {
   //your code here
   std::vector<int> a;
   if (n <= 0)
   {
       return a;
   }
   int len = arr.size();
   for (int i = 0; i < arr.size(); i++)
   {
       if (arr[len-i-1] % 2 == 0)
       {
           a.insert(a.begin(), arr[len-i-1]);
           n--;
           if (n <= 0)
           {
               break;
           }
       }
   }
   return a;
}