非洲外贸网站,网站建设合同要存档几年,汶上1500元网站建设,集团公司网页设计内容1 题目理解
输入一个x#xff0c;返回这个数据的平方根。如果平方跟不是整数#xff0c;就只取整数部分。 例如x4#xff0c;返回2#xff1b;x8#xff0c;返回2。
2 二分
套用模板#xff0c;要找一个g(x)函数。g(m)m*mx#xff0c;找这个函数的最小值。一个数…1 题目理解
输入一个x返回这个数据的平方根。如果平方跟不是整数就只取整数部分。 例如x4返回2x8返回2。
2 二分
套用模板要找一个g(x)函数。g(m)m*mx找这个函数的最小值。一个数的平方比x大这样的最小值减1就是返回值。
class Solution {public int mySqrt(int x) {long l 1, r x/21;while(lr){long m l((r-l)1);if(m*mx){r m-1;}else{l m1;}}return (int)(l-1);}
}
