力扣【算法学习day.50】

前言

###我做这类文章一个重要的目的还是给正在学习的大家提供方向和记录学习过程(例如想要掌握基础用法,该刷哪些题?)我的解析也不会做的非常详细,只会提供思路和一些关键点,力扣上的大佬们的题解质量是非常非常高滴!!!


习题

1.仅含置位位的最小整数

题目链接: 仅含置位位的最小整数 - 力扣(LeetCode)

题面:

代码:

java 复制代码
class Solution {
    public int smallestNumber(int n) {
        int len = (int)(Math.log(n)/Math.log(2))+1;
        return (1<<len)-1;
    }
}

2.识别数组中的最大异常值

题目链接: 识别数组中的最大异常值 - 力扣(LeetCode)

题面:

代码:

java 复制代码
class Solution {
    public int getLargestOutlier(int[] nums) {
       Map<Integer,Integer> map = new HashMap<>();
        int n = nums.length;
        int sum  = 0;
        for(int i = 0;i<n;i++){
            sum+=nums[i];
           map.merge(nums[i],1,Integer::sum);
        }
        int ans = Integer.MIN_VALUE;
        for(int i = 0;i<n;i++){
            int flag = sum-nums[i];
            // System.out.println(flag);
            if((flag%2==0)&&map.getOrDefault(flag/2,-1)!=-1&&((flag/2)!=nums[i]||map.get(flag/2)>1)){
                ans = Math.max(ans,nums[i]);
            }
        }
        return ans;
    }
}

共勉!!!

相关推荐
GalaxyPokemon1 小时前
归并排序:分治思想的高效排序
数据结构·算法·排序算法
ThreeYear_s1 小时前
基于FPGA的PID算法学习———实现PI比例控制算法
学习·算法·fpga开发
dualven_in_csdn1 小时前
搞了两天的win7批处理脚本问题
java·linux·前端
银色的白3 小时前
工作记录:人物对话功能开发与集成
vue.js·学习·前端框架
Coding小公仔4 小时前
LeetCode 240 搜索二维矩阵 II
算法·leetcode·矩阵
C++chaofan4 小时前
74. 搜索二维矩阵
java·算法·leetcode·矩阵
新中地GIS开发老师4 小时前
三维GIS开发cesium智慧地铁教程(4)城市白模加载与样式控制
学习·arcgis·智慧城市·webgl·gis开发·webgis·地理信息科学
诺浅4 小时前
AWS S3 SDK FOR JAVA 基本使用及如何兼容七牛云
java·spring boot·aws
Studying 开龙wu5 小时前
机器学习监督学习实战五:六种算法对声呐回波信号进行分类
学习·算法·机器学习
Mi Manchi265 小时前
力扣热题100之二叉树的层序遍历
python·算法·leetcode