热门网站有哪些,网站建设培训西安,网站开发营业执照申请,做图片能去哪些网站吗leetcode 150道题 计划花两个月时候刷完之未完成后转#xff0c;今天#xff08;第3天#xff09;完成了3道(108-110)150
108.(201. 数字范围按位与) 题目描述#xff1a;
给你两个整数 left 和 right #xff0c;表示区间 [left, right] #xff0c;返回此区间内所有数…leetcode 150道题 计划花两个月时候刷完之未完成后转今天第3天完成了3道(108-110)150
108.(201. 数字范围按位与) 题目描述
给你两个整数 left 和 right 表示区间 [left, right] 返回此区间内所有数字 按位与 的结果包含 left 、right 端点。第一版我是第一时间考虑怎么缩小范围然后再去把范围内的所有数求 运算能过但是效率肯定低
class Solution {public int rangeBitwiseAnd(int left, int right) {int powNum(int)(Math.log(left)/Math.log(2));int max(int)(Math.pow(2,powNum1));if(maxright){return 0;}maxright;int resmax;for(int mleft;mmax;m){resm;}return res;}
}第二版看了解题求公共从1开始的字节就行我在这个基础上加上我上面的缩小范围的判断
class Solution {public int rangeBitwiseAnd(int left, int right) {int powNum(int)(Math.log(left)/Math.log(2));int max(int)(Math.pow(2,powNum1));if(maxright){return 0;}int count0;while(leftright){left1;right1;count;}return leftcount;}
}109.9. 回文数题目描述
给你一个整数 x 如果 x 是一个回文整数返回 true 否则返回 false 。
回文数是指正序从左向右和倒序从右向左读都是一样的整数。
输入x 121
输出true
输入x -121负数都不是
输出false第一版这个 java 占大便宜溢出不会报错。会转为负数这个也是看了解题才知道。。
class Solution {public boolean isPalindrome(int x) {if(x0){return false;}int res0;int numx;// 反转时候 res已经溢出为负数了就可以直接退出了while(num!0res0){res*10;res(num%10);numnum/10;}return resx;}
}110.66. 加一题目描述
给定一个由 整数 组成的 非空 数组所表示的非负整数在该数的基础上加一。
最高位数字存放在数组的首位 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外这个整数不会以零开头。第一版这个题我有印象的记得第一次考虑好多。。写的好复杂。。这次就很随意它主要是只是加一这个明白了就很简单
class Solution {public int[] plusOne(int[] digits) {for(int idigits.length-1;i0;i--){if(digits[i]9){digits[i]0;}else{digits[i];return digits;}}int[] resnew int[digits.length1];res[0]1;return res;}
}催婚、催婚、年轻人的悲哀啊 好好学习吧自己不适合。
