Leetcode-11 2 的冪

Leetcode-11 2 的冪(簡單)

    • 題目描述
    • 思路分析
    • 通過代碼(python)

題目描述

給你一個整數 n,請你判斷該整數是否是 2 的冪次方。如果是,返回 true ;否則,返回 false 。
如果存在一個整數 x 使得 n == 2^x ,則認為 n 是 2 的冪次方。

示例 1:

輸入:n = 1
輸出:true
解釋:20 = 1

示例 2:

輸入:n = 16
輸出:true
解釋:24 = 16

示例 3:

輸入:n = 3
輸出:false

提示:在這里插入圖片描述

思路分析

1.判斷n是否是“2 的冪次方”,說明n需要滿足是正整數,又題目給出n的范圍有負數的范圍,所以要做一個判斷,當n為負數時,直接返回False
2.如果n滿足正整數,可以通過“如果存在一個整數 x 使得n==2**x ,則認為 n 是 2 的冪次方”這個提示做條件判斷,循環x的值,判斷n是否滿足n==2**x,如果滿足,返回True,循環完畢還沒有滿足,返回False
3.根據提示給的n的范圍,可以確定x的范圍為[0,31]
4.python中次方的寫法:**

通過代碼(python)

class Solution:def isPowerOfTwo(self, n: int) -> bool:if n < 0 :return Falsefor x in range(0,32):if n == 2**x:return Truereturn False

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/diannao/86623.shtml
繁體地址,請注明出處:http://hk.pswp.cn/diannao/86623.shtml
英文地址,請注明出處:http://en.pswp.cn/diannao/86623.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

【Java】【力扣】121.買賣股票的最佳時機

思路 所以后續的每次都是在&#xff1a;1-判斷是否更新最低點 2-如果不需要更新最低點 則計算差值 代碼 class Solution { public int maxProfit(int[] prices) { int minprices[0]; int max0; for (int i 1; i < prices.length; i) { //假設0就是最低點 // 判…

微服務架構下大型商城系統的事務一致性攻堅:Saga、TCC與本地消息表的實戰解析

當用戶在商城完成支付卻看到"訂單異常"提示時&#xff0c;背后往往是分布式事務一致性缺失導致的業務裂縫。在微服務拆分的商城系統中&#xff0c;如何保障跨服務的交易原子性&#xff0c;成為架構設計的生死線。 一、商城分布式事務的典型場景與痛點 在某家電品牌商…

深入理解 Vue.observable:輕量級響應式狀態管理利器

目錄 引言 一、什么是 Vue.observable&#xff1f; 二、為什么需要 Vue.observable&#xff1f;解決什么問題&#xff1f; 三、核心原理&#xff1a;響應式系統如何工作 四、如何使用 Vue.observable 功能說明 技術要點 五、關鍵注意事項與最佳實踐 六、實際應用案例 …

JS設計模式(5): 發布訂閱模式

解鎖JavaScript發布訂閱模式&#xff1a;讓代碼溝通更優雅 在JavaScript的世界里&#xff0c;我們常常會遇到這樣的場景&#xff1a;多個模塊之間需要相互通信&#xff0c;但是又不想讓它們產生過于緊密的耦合。這時候&#xff0c;發布訂閱模式就像一位優雅的信使&#xff0c;…

【電路物聯網】SDN架構與工作原理介紹

(??? )&#xff0c;Hello我是祐言QAQ我的博客主頁&#xff1a;C/C語言&#xff0c;數據結構&#xff0c;Linux基礎&#xff0c;ARM開發板&#xff0c;網絡編程等領域UP&#x1f30d;快上&#x1f698;&#xff0c;一起學習&#xff0c;讓我們成為一個強大的攻城獅&#xff0…

vscode 保存 js 時會自動格式化,取消設置也不好使

vscode 里的設置搜索 Editor: Format On Save 取消勾選 卸載 Prettier - Code formatter 這個插件后好使了&#xff0c;本來以為是插件的問題&#xff0c;后來發現是工作區設置的問題。 因為我是用 GitHub 下載的工程打開后&#xff0c; vscode 認為是工作區了, 因為 .vscode…

xcode中project.pbxproj點開為空白問題

由于需要修改signing里面的配置&#xff0c;點擊了project.pbxproj。但是發現一片空白&#xff0c;如圖 以為是配置文件損壞&#xff0c;郵件show in Finder看了一通后沒看出什么所以然。并且發現entitlement文件、list文件全都是點開為白&#xff0c;并且沒有任何保存 最后發…

JUC并發編程(四)常見模式

目錄 一 同步與協調模式 1 保護性暫停模式 2 順序控制模式 3 生產者消費者模式 4 Balking模式&#xff08;猶豫模式&#xff09; 二 線程管理/生命周期模式 1 兩階段終止模式 一 同步與協調模式 1 保護性暫停模式 一個線程需要等待另一個線程提供特定條件&#xff08;通常是…

Vue 數據代理機制對屬性名的要求

Vue 數據代理機制對屬性名的要求 在 Vue 的數據代理機制中,屬性名需遵循以下關鍵規則: 1. 禁止以 _ 或 $ 開頭 ?? Vue 會跳過代理以 _ 或 $ 開頭的屬性原因:這些前綴被 Vue 保留用于內部屬性(如 _data, _uid, $refs, $el 等)示例:data() {return {count: 1, // ?…

pdf.js在iOS移動端分頁加載優化方案(ios移動端反復刷新加載問題)

背景與問題 在iOS移動端加載大型PDF文件時&#xff0c;由于設備內存限制&#xff0c;經常遇到以下問題&#xff1a; 內存不足導致頁面崩潰大文件加載緩慢頁面反復重新加載 ##解決方案 采用PDF.js的分頁加載策略&#xff0c;實現按需加載當前可視頁面及相鄰頁面&#xff0c;…

【C++】來學習使用set和map吧

各位大佬好&#xff0c;我是落羽&#xff01;一個堅持不斷學習進步的大學生。 如果您覺得我的文章有所幫助&#xff0c;歡迎多多互三分享交流&#xff0c;一起學習進步&#xff01; 也歡迎關注我的blog主頁: 落羽的落羽 文章目錄 一、set和map是什么二、set系列1. set2. mult…

h5st逆向分析

h5st最新5.1版本逆向分析 申明定位h5st生成的位置動態插樁,事半功倍日志分析,十分鐘還原算法邏輯申明 本文僅用來記錄學習過程以免日后忘了,如有侵權請聯系刪除。 定位h5st生成的位置 通過關鍵字“sign”搜索,可以定位到window.PSign.sign(f)這個位置,f參數的值為{ &qu…

湖北理元理律師事務所企業債務優化路徑:司法重整中的再生之道

一、企業債務危機的核心矛盾&#xff1a;生存與清償的博弈 通過分析湖北理元理律師事務所經辦的17件企業債務案件&#xff0c;發現共性難題&#xff1a; 債權人要求立即清償 → 企業需持續經營造血 → 司法程序存在時間差 解決方案&#xff1a;構建“三重防火墻”機制 經…

鏈家Android面試題及參考答案

目錄 請詳細解釋類加載的過程,包括每一步的具體實現。并說明Android中的dex分包技術及其在熱更新中的應用 比較JVM和DVM的區別。在JVM中一個程序崩潰是否可能導致系統崩潰?DVM中呢? 請解釋網絡IP協議、TCP、UDP、HTTP、HTTPS、Socket的概念,并說明它們之間的區別 請深入…

LeetCode-多語言實現冒泡排序以及算法優化改進

目錄 一、冒泡排序算法 二、應用場景/前提條件 &#x1f308; 優點 &#x1f4e2; 缺點 三、經典算法實現并優化改進 方法一&#xff1a;記錄最后一次交換位置&#xff0c;下一輪只遍歷到該位置 方法二&#xff1a;添加標志位跟蹤是否發生交換&#xff0c;無交換則提前終…

JAVA畢業設計227—基于SpringBoot+hadoop+spark+Vue的大數據房屋維修系統(源代碼+數據庫)

畢設所有選題&#xff1a; https://blog.csdn.net/2303_76227485/article/details/131104075 基于SpringBoothadoopsparkVue的大數據房屋維修系統(源代碼數據庫)227 一、系統介紹 本項目前后端分離&#xff0c;分為業主、維修人員、管理員三種角色 1、業主&#xff1a; 登…

MADlib —— 基于 SQL 的數據挖掘解決方案(9)—— 數據探索之概率統計

目錄 一、概率 1. 概率的定義 2. 概率質量函數與概率密度函數 3. 條件概率 4. 期望值 二、MADlib 的概率相關函數 1. 函數語法 2. 示例 &#xff08;1&#xff09;求標準正態分布下&#xff0c;1 的概率密度函數 &#xff08;2&#xff09;求標準正態分布下&#xff…

耳蝸里的春天

早春的鄭州飄著細雨&#xff0c;我牽著女兒小滿的手走進市殘疾人康復中心時&#xff0c;玻璃門內突然傳來一陣清脆的笑聲。穿天藍色毛衣的小女孩戴著粉色耳蝸&#xff0c;正踮腳拍打著墻上的卡通貼畫&#xff0c;銀色的連接線在她耳后晃動&#xff0c;像一只折翼卻仍在起舞的蝴…

OCR(光學字符識別)算法

OCR&#xff08;光學字符識別&#xff09;算法在景區護照閱讀器中的應用是核心技術之一&#xff0c;它通過圖像處理和機器學習快速提取護照信息&#xff0c;顯著提升自動化水平。以下是其具體應用場景、技術實現及優化方向&#xff1a; 一、OCR在護照閱讀器中的核心作用 關鍵信…

html打印合同模板

概述&#xff08;吐槽&#xff09;&#xff1a;記錄一個html打印合同模板的功能&#xff0c;技術棧有點雜&#xff0c;千禧年出產老系統的數據庫是sqlserver2008&#xff0c;原系統框架是c#&#xff0c;無法二開&#xff0c;因為原系統的合同生成功能出現bug&#xff0c;沒有供…