笔试题
阿超没有蛀牙
软件测试工程师
展开
-
笔试题:杨氏矩阵
题目内容:有一个数字矩阵,矩阵的每行从左到右是递增的,从上到下是递增的,请编写程序在这样的矩阵中查找某个数字是否存在。int Find(int arr[][5], int row, int col, int target){ //查找的本质:排除的过程 //从右上角开始比较,一次可以排除一行,或者一列 int i = 0; int j = col - 1; while (i < row&&j >= 0) { if (target < arr[i]原创 2021-03-09 21:42:20 · 155 阅读 · 0 评论 -
笔试题:字符串旋转
题目内容:写一个函数,判断一个字符串是否为另外一个字符旋转后的字符串。例如:给定S1=AABCD和S2=BCDAA,返回1给定S1=abcd和S2=ACBD,返回0;AABCD左旋一个字符得到ABCDAAABCD左旋两个字符得到BCDAAAABCD右旋一个字符得到DAABC#include <stdio.h>#include <Windows.h>#include <assert.h>//1、实现任意次数的左旋 //2、逐次进行左旋,然后不断进行比原创 2021-03-09 21:13:22 · 188 阅读 · 0 评论