力扣编程能力入门练习

原创已于 2022-03-09 16:12:37 修改 · 357 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#leetcode #职场和发展

于 2022-03-08 16:31:43 首次发布

软件测试专栏收录该内容

2 篇文章

订阅专栏

本文介绍了使用力扣（LeetCode）作为提升编程能力的入门练习平台，特别关注通过解决算法问题来增强编程技巧和职场竞争力。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/number-of-1-bits
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

##  基本数据类型
'''
1、给你一个整数数组salary，数组里每个数都是 唯一的，其中salary[i] 是第i个员工的工资。
请你返回去掉最低工资和最高工资以后，剩下员工工资的平均值。
'''
class Solution:
    def average(self, salary):
        maxV = max(salary)
        minV = min(salary)
        tot = sum(salary) - maxV - minV
        return tot / (len(salary) - 2)

'''
2、给你两个非负整数 low 和 high 。请你返回 low 和 high 之间（包括二者）奇数的数目。
'''
class Solution(object):
    def countOdds(self, low, high):
        if high % 2:
            high +=1
        return (high-low+1)//2

## 运算符

'''
给你一个整数n，请你帮忙计算并返回该整数「各位数字之积」与「各位数字之和」的差。
示例 1：
输入：n = 234
输出：15
解释：
各位数之积 = 2 * 3 * 4 = 24
各位数之和 = 2 + 3 + 4 = 9
结果 = 24 - 9 = 15
'''
class Solution:
    def subtractProductAndSum(self, n: int):
        ji = 1
        sum1 = 0
        for i in str(n):
            ji *= int(i)
            sum1 += int(i)
        return ji-sum1

'''
编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为汉明重量）。
示例 1：
输入：00000000000000000000000000001011
输出：3
解释：输入的二进制串 00000000000000000000000000001011中，共有三位为 '1'。
'''
class Solution:
    def hammingWeight(self, n: int) -> int:
       return bin(n).count('1')