算法五章
(一)、在元素中查找第一个和最后一个
给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。
如果数组中不存在目标值 target，返回 [-1, -1]。
你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。
示例 1：
输入：nums = [5,7,7,8,8,10], target = 8 输出：[3,4]
示例 2：
输入：nums = [5,7,7,8,8,10], target = 6 输出：[-1,-1]
示例 3：
输入：nums = [], target = 0 输出：[-1,-1]
提示：
0 <= nums.length <= 105
-109 <= nums[i] <= 109
nums 是一个非递减数组
-109 <= target <= 109
通过次数618,661提交次数1,462,201
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/find-first-and-last-position-of-element-in-sorted-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
代码展示:
#include <iostream>
#include <stdlib.h>
#include <string.h>
using namespace std;
int main()
{
int n,a[10];
cin >> n;
for (int i = 0; i < n; i++)
{
cin >> a[i];
}
int target, m = 0;
cin >> target;
cout << "[";
for (int i = 0; i < n; i++)
{
if (a[i] == target)
{
cout << i << ",";
++m;
}
}
cout << "]";
if (m == 0)
{
system("cls"); //清除用的
cout << "[-1,-1]" << endl;
}
}
(二)、旋转数组求下标
整数数组 nums 按升序排列，数组中的值 互不相同 。
在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转，使数组变为 [nums[k], nums[k+1], …, nums[n-1], nums[0], nums[1], …, nums[k-1]]（下标 从 0 开始 计数）。例如， [0,1,2,4,5,6,7] 在下标 3 处经旋转后可能变为 [4,5,6,7,0,1,2] 。
给你 旋转后 的数组 nums 和一个整数 target ，如果 nums 中存在这个目标值 target ，则返回它的下标，否则返回 -1
。
你必须设计一个时间复杂度为 O(log n) 的算法解决此问题。
示例 1：
输入：nums = [4,5,6,7,0,1,2], target = 0 输出：4
示例 2：
输入：nums = [4,5,6,7,0,1,2], target = 3 输出：-1
示例 3：
输入：nums = [1], target = 0 输出：-1
代码展示:
#include <iostream>
using namespace std;
int main()
{
cout << "请输入您旋转后的数组的个数为:" << endl;
int n,a[10];
cin >> n;
for (int i = 0; i < n; i++)
{
cin >> a[i];
}
cout << "请输入您的目标值为:" << endl;
int target,m=0;
cin >> target;
for (int i = 0; i < n; i++)
{
if (a[i] == target)
{
m++;
cout << i << endl;
}
}
if (m == 0)
{
cout << -1 << endl;
}
}
（三）、搜索二维矩阵
编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：
每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。
示例 1：
输入：matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3
输出：true
示例 2：
输入：matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 13
输出：false
提示：
m == matrix.length
n == matrix[i].length
1 <= m, n <= 100
-104 <= matrix[i][j], target <= 104
代码展示：
#include <iostream>
using namespace std;
int main()
{
int m, n, a[10][10];
cout << "请输入这是一个m*n的矩阵" << endl;
cin >> m >> n;
for (int i = 0; i < m; i++)
{
for (int j = 0; j < n; j++)
{
cout << "第" << i << "行" << j << "个元素为:" << endl;
cin >> a[i][j];
}
}
cout << "请输入目标值为:" << endl;
int target,s=0;
cin >> target;
for (int i = 0; i < m; i++)
{
for (int j = 0; j < n; j++)
{
if (a[i][j] == target)
{
s++;
}
}
}
if (s == 0)cout << false << endl;
else cout << true << endl;
}
（四）、求最大值（和坐标）
问题描述：给您一个整型数组，请您判断在这个整型数组中最大值为多少且输出坐标.
#include <iostream>
using namespace std;
int main()
{
int a[] = { 9,8,7 };
int max = a[0];
int sum = 0;
int i;
for ( i = 0; i <3; i++)
{
if (max >= a[i])
{
}
else
{
max = a[i];
sum =i;
}
}
cout << "最大值为:" << max << "下表为:" << sum<< endl;
}
(五)、【计算一个字符串和另一个字符串相等的次数】
问题描述：输入两个字符串 ，然后判断A字符串包含B字符串的几倍，如果没有就输出0，有的话就请您输出几倍？
#include <iostream>
#include <string.h>
using namespace std;
int main()
{
int m = 0;
string s1;
cout <<"请输入第一个字符串的内容:" << endl;
cin >> s1;
cout << "请输入第二个字符串的内容:" << endl;
string s2;
cin >> s2;
if (s1.length() < s2.length())
{
cout << "没有一个是相等的!" << endl;
}
else
{
for (int i = 0; i < s1.length(); i++)
{
for (int j = 0; j < s2.length(); j++)
{
if (s1[i + j] != s2[j])
{
break;
}
else{
if (j == s2.length()-1)
{
m++;
i += j;
i--;
}} }}
cout << "有" << m << "个" << endl;
}
return 0;
}