LeetCode java day12

最新推荐文章于 2024-10-04 20:45:38 发布

ルナ

最新推荐文章于 2024-10-04 20:45:38 发布

阅读量358

点赞数 8

文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/m0_74345527/article/details/134679506

版权

LeetCode java day12

嘛

今天跟数字电路敲代码还有数据库select的习题血战到底。一天的时间就只有一小时了，感觉得划划水了，碰巧看到b站英雄哥发的基础99题，就正好嘛，从这里打打基础，由浅入深。

**2235. 两整数相加**

给你两个整数 num1 和 num2，返回这两个整数的和。

示例 1：

输入：num1 = 12, num2 = 5
输出：17
解释：num1 是 12，num2 是 5 ，它们的和是 12 + 5 = 17 ，因此返回 17 。

示例 2：

输入：num1 = -10, num2 = 4
输出：-6
解释：num1 + num2 = -6 ，因此返回 -6 。

class Solution {
    public int sum(int num1, int num2) {
        if(num1<0||num2<0){
            return num1+num2;
        }
        int jw=num1&num2;
        int jg=num1^num2;
        while(jw>0){
            int t_a=jg;
            int t_b=jw<<1;
            jw=t_a&t_b;
            jg=t_a^t_b;
        }
        return jg;
    }
}

蹩脚。。。

**LCR 072. x 的平方根**

给定一个非负整数 x ，计算并返回 x 的平方根，即实现 int sqrt(int x) 函数。

正数的平方根有两个，只输出其中的正数平方根。

如果平方根不是整数，输出只保留整数的部分，小数部分将被舍去。

  class Solution {
        public int mySqrt(int x) {
            return (int) Math.sqrt(x);
        }
    }

额，这个题前几天学go基础的时候，go让咱练练手的题，给咱劝退了，当时貌似题目方法有点没读懂

class Solution {
        public int mySqrt(int x) {
            if(x==0){
                return 0;
            }
            int left=0;
            int right=x;
            int mid = 0;
            int temp=0;
            while(left<=right){
               mid=(left+right)>>>1;
                
                if ((long )mid * mid <= x){
                    temp=mid;
                    left=mid+1;
                }
                else{
                    right=mid-1;
                }
            }
            return temp;
        }
    }