关注
第三题:
public static int findUniqSquare(int[] nums) {
int l = 0;
int r = nums.length - 1;
int cnt = 0;
while (l <= r) {
int left = nums[l] * nums[l];
int right = nums[r] * nums[r];
if (left == right) {
cnt ++;
while (++l <= r && nums[l] == nums[l - 1]);
while (--r >= l && nums[r] == nums[r + 1]);
} else {
if (left < right) {
cnt ++;
while (--r > l && nums[r] == nums[r + 1]);
} else {
cnt ++;
while (++l < r && nums[l] == nums[l - 1]);
}
}
}
return cnt;
}
查看原帖
1 评论
相关推荐

点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试时间长是好事吗? #
7040次浏览 82人参与
# 入职跑路最快的一次经历 #
1450次浏览 27人参与
# 提名点击就挂的公司 #
15803次浏览 94人参与
# 校招谈薪技巧 #
3617次浏览 74人参与
# 双非本科的出路是什么? #
145417次浏览 1318人参与
# 大学四年该怎么过,才不算浪费时间? #
9382次浏览 66人参与
# 拿到offer之后,可以做些什么 #
2132次浏览 36人参与
# 生物制药/化工校招攻略 #
57874次浏览 313人参与
# 你在职场中沾染到的“坏”习惯 #
1044次浏览 27人参与
# 机械/制造每日一题 #
64508次浏览 1031人参与
# 度小满求职进展汇总 #
5307次浏览 33人参与
# 水滴求职进展汇总 #
9793次浏览 54人参与
# 你的国庆怎么过 #
33295次浏览 317人参与
# 国企秋招,你投了吗? #
848次浏览 21人参与
# 你投递的公司有几家约面了? #
129482次浏览 891人参与
# 机械人,你在招聘流程中的企业有哪些? #
30756次浏览 235人参与
# 秋招后遗症 #
30306次浏览 274人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
107395次浏览 736人参与
# 学历or实习经历,哪个更重要 #
185213次浏览 1003人参与
# TCL华星光电工作体验 #
3700次浏览 19人参与