当前位置: 首页 > news >正文

杭州网站建设公司网站关键词排名快速提升

杭州网站建设公司,网站关键词排名快速提升,wordpress windows,网站的倒计时怎么做提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录 前言一、704. 二分查找二、35. 搜索插入位置三、34. 在排序数组中查找元素的第一个和最后一个位置四、69. x 的平方根五、367. 有效的完全平方数六、27. 移除元素七…

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档

文章目录

  • 前言
  • 一、704. 二分查找
  • 二、35. 搜索插入位置
  • 三、34. 在排序数组中查找元素的第一个和最后一个位置
  • 四、69. x 的平方根
  • 五、367. 有效的完全平方数
  • 六、27. 移除元素
  • 七、26. 删除有序数组中的重复项
  • 八、283. 移动零
  • 九、844. 比较含退格的字符串
  • 十、977. 有序数组的平方


前言

使用左闭右闭区间的二分查找时, 最后low一定是被查找元素的插入位置,若查找的数带小数,low-1, 便是最终结果

一、704. 二分查找

1、左闭右闭

class Solution {public int search(int[] nums, int target) {int low = 0, high = nums.length-1, mid = 0;while(low <= high){mid = (low + high)/2;if(nums[mid] == target){return mid;}else if(nums[mid] < target){low = mid + 1;}else{high = mid - 1;}}return -1;}
}

2、左闭右开

class Solution {public int search(int[] nums, int target) {int low = 0, high = nums.length, mid = 0;while(low < high){mid = (low + high)/2;if(nums[mid] == target){return mid;}else if(nums[mid] < target){low = mid + 1;}else{high = mid;}}return -1;}
}

二、35. 搜索插入位置

class Solution {public int searchInsert(int[] nums, int target) {int low = 0, high = nums.length, mid;while(low < high){mid = (low + high)/2;if(nums[mid] == target){return mid;}else if(nums[mid] < target){low = mid + 1;}else{high = mid;}}return low;}
}

三、34. 在排序数组中查找元素的第一个和最后一个位置

class Solution {public int[] searchRange(int[] nums, int target) {int low = 0, high = nums.length, mid; int[] res = {-1, -1};while(low < high){mid = (low + high)/2;if(nums[mid] == target){res[0] = res[1] = mid;while(res[0]-1 >= 0 && nums[res[0] - 1] == target){res[0] -= 1;}while(res[1] + 1 < nums.length && nums[res[1] + 1] == target){res[1] += 1;}return res;}else if(nums[mid] < target){low = mid + 1;}else{high = mid;}}return res;}
}

四、69. x 的平方根

class Solution {public int mySqrt(int x) {int low = 0, high = x, mid;if(x == 0 || x == 1){return x;}while(low <= high){mid = (low + high)/2;if(x / mid == mid){return mid;}else if(x / mid > mid){low = mid +1;}else{high = mid -1;}}return low - 1;}
}

五、367. 有效的完全平方数

lass Solution {public boolean isPerfectSquare(int num) {int x = 1;while(num > 0){num -= x;x += 2;}return num == 0;}
}

六、27. 移除元素

class Solution {public int removeElement(int[] nums, int val) {int i = 0, j = 0;for(;i < nums.length; ){if(nums[i] != val){nums[j] = nums[i];i ++; j ++;}else{i ++;}}return j;}
}

七、26. 删除有序数组中的重复项

class Solution {public int removeDuplicates(int[] nums) {if(nums.length == 1){return 1;}int i = 1, j = 0;for(; i < nums.length; ){if(nums[i] != nums[j]){nums[++j] = nums[i++];}else{i ++;}}return j + 1;}
}

八、283. 移动零

class Solution {public void moveZeroes(int[] nums) {int i = 0, j = 0, len = nums.length;if(len == 1)return;while(i < len){if(nums[i] != 0){nums[j] = nums[i];if(i == j){i ++;}else{nums[i++] = 0;}j ++;}else{i ++;}}}
}

九、844. 比较含退格的字符串

class Solution {public boolean backspaceCompare(String s, String t) {Deque<Character> deq1 = new ArrayDeque<>();Deque<Character> deq2 = new ArrayDeque<>();char[] ch1 = s.toCharArray();char[] ch2 = t.toCharArray();for(int i = 0; i < ch1.length; i ++){if(ch1[i] != '#'){deq1.offerFirst(ch1[i]);}else if(!deq1.isEmpty()){deq1.pollFirst();}}for(int j = 0; j < ch2.length; j ++){if(ch2[j] != '#'){deq2.offerFirst(ch2[j]);}else if(!deq2.isEmpty()){deq2.pollFirst();}}while(!deq1.isEmpty() && !deq2.isEmpty()){char c1 = deq1.pollFirst();char c2 = deq2.pollFirst();if(c1 != c2){return false;}}return deq1.isEmpty() && deq2.isEmpty();}
}

十、977. 有序数组的平方

class Solution {public int[] sortedSquares(int[] nums) {Deque<Integer> deq1 = new LinkedList<>();Deque<Integer> deq2 = new LinkedList<>();for(int i = 0; i < nums.length; i ++){if(nums[i] <= 0){deq1.offerLast(nums[i] * nums[i]);}else{deq2.offerLast(nums[i] * nums[i]);}}int k = 0;while(!deq1.isEmpty() && !deq2.isEmpty()){if(deq1.peekLast() <= deq2.peekFirst()){nums[k ++] = deq1.pollLast();}else{nums[k ++] = deq2.pollFirst();}}while(!deq1.isEmpty()){nums[k ++] = deq1.pollLast();}while(!deq2.isEmpty()){nums[k ++] = deq2.pollFirst();}return nums;}
}
http://www.tj-hxxt.cn/news/38462.html

相关文章:

  • 虚拟主机部署网站杭州seo招聘
  • 直播做ppt的网站有哪些商业推广软文范例
  • 深圳南山企业网站建设搜收录网
  • Wordpress转jekyll上海seo网站排名优化公司
  • 想让网站被谷歌收录怎么做百度推广官方投诉电话
  • 怎么做app和网站购物车网上销售平台
  • 门户网站建设目标软文媒体
  • 南昌手机网站建设网络精准营销推广
  • 查工程项目的网站互联网网络推广
  • 做类似淘宝网站怎么做友情链接交换要注意哪些问题
  • 网站正能量点进去就能看关键词搜索排名工具
  • 企业网站建设实验感想西安网站设计
  • 模板网站的好处搜索引擎优化的英文缩写是什么
  • 网站策划的最终体现是撰写网站策划书google关键词seo
  • 如何做电商网站设计长春seo结算
  • 信阳市两学一做网站免费找精准客户软件
  • 怎么做游戏自动充值的网站网络营销工具有哪些
  • 盐城哪家做网站的正规十大外贸电商平台
  • 哪个网站可以做破案h5打开百度网页
  • 企业网站图片渐变效果怎么做信阳网站seo
  • 接做网站需要问什么万网官网域名注册
  • 做网站 长百度竞价关键词优化
  • 南通网站设计网店营销策略有哪些
  • wordpress汉化制作优化网站怎么做
  • 360建网站好不好?360站长
  • 网站主持人外贸网站制作公司
  • 自己搭建app托管平台网站优化与seo
  • 宜昌做网站优化关键词优化推广排名
  • 淮安建设局网站下载优化大师app
  • 网站开发的计划书百度扫一扫网页版