ICode9

精准搜索请尝试: 精确搜索
  • 【二分查找】【打卡102天】《剑指Offer》2刷:JZ11 旋转数组的最小数字2021-11-22 13:34:09

    1、题目描述 有一个长度为 n 的非降序数组,比如[1,2,3,4,5],将它进行旋转,即把一个数组最开始的若干个元素搬到数组的末尾,变成一个旋转数组,比如变成了[3,4,5,1,2],或者[4,5,1,2,3]这样的。请问,给定这样一个旋转数组,求数组中的最小值。 数据范围:1 \le n \le 100001≤n≤10000,数组中任

  • JZ11 二进制中1的个数2021-08-16 23:00:39

    原题链接 描述 输入一个整数,输出该数32位二进制表示中1的个数。其中负数用补码表示。 示例1 输入:10 返回值:2 思路 ​ 一、题目说明了 32 位数字,所以将将所给数字 n 和 1 逐位相与,看结果是否等于 1。每次与运算结束将 n 右移,最多循环32次。 二、如果一个整数不为0,那么这

  • 剑指offer---JZ11---二进制中1的个数2021-07-20 13:01:17

     网址 https://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8?tpId=13&tags=&title=&difficulty=0&judgeStatus=0&rp=1 描述 输入一个整数,输出该数32位二进制表示中1的个数。其中负数用补码表示。 解法 n=n&(n-1);  用与操作将右起第一个1变为0。 时间复杂度

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有