2019113916

题解

Java(8) 软件测试(1)

/ 注册

全部文章 / 题解（共4篇）

题解 | #寻找峰值#

题意概述给定一个任意两个相邻元素值不相等数组要求返回索引最大的那个山峰元素的索引山峰元素是指其值大于或等于左右相邻值的元素。方法一：逆序遍历思路与具体做法逆序遍历整个数组，遇到到的第一个山峰元素即为索引最大的那个山峰元素 class Solution { public: ...

C++ 二分查找数组

2021-10-12

0 360

题解 | #缺失数字#

题意概述从0~n中按序给定n个数要求找出0~n中缺失的数方法一：求和公式思路与具体做法等差公式求前n项和n*(n+1)/2 再累加整个数组的值两个相减就是所缺失数字 class Solution { public: int solve(vector<int>&...

C++ 数学二分查找

2021-10-11

0 321

题解 | #在两个长度相等的排序数组中找到上中位数#

题意概述给定两个长度相等的有序数组要求找到找到两个数组中所有数的上中位数上中位数：假设递增序列长度为n，若n为奇数，则上中位数为第n/2+1个数；否则为第n/2个数方法一：暴力思路与具体做法将两个数组合并为一个数组然后排序直接返回其上中位数的位置 class Solution {...

C++ 数组二分查找双指针

2021-10-05

1 433

题解 | #求平方根#

题意概述对于给定的int型整数计算它的下取整平方根方法一：数学思路与具体做法用对数恒等式写成下面这个形式 x=x1/2=(ex)1/2=e12(x)\mysqrt{x} =x^{1/2} = (e^{\ln_{}{x} } )^{1/2}= e^{\frac{1}{2} \ln_{}...

C++ 二分查找数学

2021-10-03

0 391