判断是否为递增数组(某同事最近去某公司遇到的笔试题)
来源:互联网 发布:vb研发工程师招聘 编辑:程序博客网 时间:2024/04/29 23:52
某同事去某公司面试, 遇到笔试题目:判断是否为递增数组, 原题是填空题, 现在我来写写完整的程序:
#include <iostream>using namespace std;bool isIncrease(int a[], int size){if(NULL == a || size <= 0){exit(1);}if(1 == size){return false;}if(a[0] > a[1]){return false;}if(2 == size) // 这个分支千万不能少{return true; }return isIncrease(a + 1, size -1);}int main(){int test[][5] = {{1, 2, 3, 4, 5},{1, 1, 3, 4, 5},{5, 1, 2, 3, 4},{5, 5, 5, 5, 5},{1, 4, 2, 3, 5},{1, 2, 3, 4, 4},{1, 2, 3, 4, 4},{1, 2, 2, 2, 5},};int n = sizeof(test) / sizeof(test[0]);int i = 0;for(i = 0; i < n; i++){if(isIncrease(test[i], 5)){cout << "yes" << endl;}else{cout << "no" << endl;}}return 0;}初步测试了一下, ok.
0 0
- 判断是否为递增数组(某同事最近去某公司遇到的笔试题)
- 判断单链表是否带环(某公司实习生招聘笔试试题)
- 判断数组是否递增
- 递归方法判断数组是否为递增数组
- 用递归判断数组是否为递增数组
- 递归算法判断数组是否为一个递增数组
- 用递归的方法判断一个数组是否为递增数组
- 判断php数组是否为空遇到的坑
- 时间复杂度为O(n)来判断数组a[N](1 <= a[i] <= N)中是否有重复元素 (某公司校园招聘笔试题目)
- 某公司的笔试题
- 今天去面试某公司的.net笔试题(答案自己做的,大家多指教)
- 判断表达式中括号是否匹配(栈的典型应用)(某公司校园招聘笔试试题)
- 如何判断两个矩形是否有重叠部分?(某公司校园招聘笔试试题)
- 如何判断两个矩形是否有重叠部分?(某公司校园招聘笔试试题)
- 某公司的一个笔试题
- 某公司的iOS笔试题
- 最近遇到的几个c++笔试题
- 用递归算法判断数组a[N]是否为一个递增数组
- Qt下调用opencv显示图片
- 多进程和多线程实例科普
- 花括号匹配
- [BZOJ 2428][HAOI 2006]均分数据(模拟退火)
- 内存分配的原理__进程分配内存有两种方式,分别由两个系统调用完成:brk和mmap(不考虑共享内存)
- 判断是否为递增数组(某同事最近去某公司遇到的笔试题)
- Swift语法基础:2 - Swift的控制流简介
- 爬图片 BS4
- Mysql面试题精选
- Android网络编程概述
- 8张图理解Java
- 温故而知新-java排序与二分查找
- iOS 通知观察者的被调函数不一定运行在主线程
- 兰顿蚂蚁—题解