摘要: 在排序数组中查找元素的第一个和最后一个位置 给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target,返回 [-1, -1]。 进阶:你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗? 阅读全文
posted @ 2021-12-10 17:07 淮南枳 阅读(81) 评论(0) 推荐(0)
摘要: 位运算的题 ##1 231. 2的幂次方 class Solution { public boolean isPowerOfTwo(int n) { if (n==0)return false; while((n&1)==0){n>>=1;} if(n==1)return true; else re 阅读全文
posted @ 2021-12-10 16:01 淮南枳 阅读(43) 评论(0) 推荐(0)
摘要: 补码之究极通透 写这个随笔的原因之一是因为刷题时候 调试运行下面这个语句的时候 懵逼了。。。。 ​ int a = -1;a>>1; ​ 你猜a等于什么?0?还是什么? 这里是java,int型都是四个字节,也就是32位表示的。 ​ 原码反码补码这方面其实大一C语言老师就讲过,问题是当时能记住后来就 阅读全文
posted @ 2021-12-10 15:35 淮南枳 阅读(74) 评论(0) 推荐(0)