【done+重點】劍指Offer56-I:找出數組中2個只出現1次的整數

力扣,https://leetcode.cn/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-lcof/description/
題目:一個整型數組nums里除兩個數字之外,其他數字都出現了兩次。請寫程序找出這兩個只出現一次的數字。要求時間復雜度是O(n),空間復雜度是O(1)。
注意:相同的數異或為0,不同的異或為1。0和任何數異或等于這個數本身。
思路:
在這里插入圖片描述

class Solution {public int[] sockCollocation(int[] sockets) {int x = 0, y = 0, n = 0, m = 1;for (int val : sockets) {n ^= val;}while ((n & m) == 0) {m <<= 1;}for (int val : sockets) {if ((val & m) == 0) {x ^= val;} else {y ^= val;}}return new int[] {x, y};}
}

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

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

相關文章

啟動Dubbo項目注冊Zookeeper時提示zookeeper not connected異常原理解析

原創/朱季謙 遇到一個很詭異的問題&#xff0c;我在啟動多個配置相同zookeeper的Dubbo項目時&#xff0c;其他項目都是正常啟動&#xff0c;唯獨有一個項目在啟動過程中&#xff0c;Dubbo注冊zookeeper協議時&#xff0c;竟然出現了這樣的異常提示—— Caused by: java.lang.…

OpenAI再次與Sam Altman談判;ChatGPT Voice正式上線

11月22日&#xff0c;金融時報消息&#xff0c;OpenAI迫于超過700名員工聯名信的壓力&#xff0c;再次啟動了與Sam Altman的談判&#xff0c;希望他回歸董事會。 在Sam確定加入微軟后&#xff0c;OpenAI超700名員工簽署了一封聯名信&#xff0c;要求Sam和Greg Brockman&#x…

【尚硅谷】第06章:隨堂復習與企業真題(面向對象-基礎)

第06章&#xff1a;隨堂復習與企業真題&#xff08;面向對象-基礎&#xff09; 一、隨堂復習 1. &#xff08;了解&#xff09;面向過程 vs 面向對象 不管是面向過程、面向對象&#xff0c;都是程序設計的思路。面向過程&#xff1a;以函數為基本單位&#xff0c;適合解決簡單…

解決ElementUI時間選擇器回顯出現Wed..2013..中國標準時間.

使用餓了么組件 時間日期選擇框回顯到頁面為啥是這樣的&#xff1f; 為什么再時間框中選擇日期&#xff0c;回顯頁面出現了這種英文格式呢&#xff1f;&#xff1f;&#xff1f;&#xff1f; 其實這個問題直接使用elementui的內置屬性就能解決 DateTimePicker 日期時間選擇…

程序員指南六:數據平面開發套件

PORT HOTPLUG FRAMEWORK 端口熱插拔框架為DPDK應用程序提供在運行時附加和分離端口的能力。由于該框架依賴于PMD實現&#xff0c;PMD無法處理的端口超出了該框架的范圍。此外&#xff0c;在從DPDK應用程序分離端口后&#xff0c;該框架不提供從系統中移除設備的方法。對于由物…

微信開發:API接口與ipad協議的深度比較及最佳選擇

微信開發&#xff1a;API接口與ipad協議的深度比較及最佳選擇 在深入探索微信開發的過程中&#xff0c;理解不同API接口和協議的特點以及他們的適用場景是非常重要的。本文將詳細對比幾種主流的微信API接口和協議&#xff0c;包括Web版微信協議、iPad協議、PC微信協議/Mac協議…

opencv-圖像梯度

目標 ? 圖像梯度&#xff0c;圖像邊界等 ? 使用到的函數有&#xff1a;cv2.Sobel()&#xff0c;cv2.Schar()&#xff0c;cv2.Laplacian() 等 原理 梯度簡單來說就是求導。 OpenCV 提供了三種不同的梯度濾波器&#xff0c;或者說高通濾波器&#xff1a;Sobel&#xff0c;Schar…

萬界星空科技QMS質量管理系統介紹

QMS&#xff08;Quality Management System&#xff09;質量管理系統是五大基礎系統之一&#xff0c;在工業企業中被廣泛的應用&#xff0c;在質量策劃、生產過程質量監督、體系審核和文檔管理等業務上發揮著不可替代的作用。 一般制造業工廠現狀&#xff1a;質量成本高&#x…

使用 COPY 加速 PostgreSQL 批量插入

文章目錄 1.copy命令介紹2.copy vs insert的優勢3.測量性能4.結論 1.copy命令介紹 PostgreSQL 中的命令COPY是執行批量插入和數據遷移的強大工具。它允許快速有效地將大量數據插入表中。 COPY命令為批量插入和數據遷移提供了更簡單且更具成本效益的解決方案。 可以避免使用諸…

基于SSM的課程資源管理系統

末尾獲取源碼 開發語言&#xff1a;Java Java開發工具&#xff1a;JDK1.8 后端框架&#xff1a;SSM 前端&#xff1a;采用JSP技術開發 數據庫&#xff1a;MySQL5.7和Navicat管理工具結合 服務器&#xff1a;Tomcat8.5 開發軟件&#xff1a;IDEA / Eclipse 是否Maven項目&#x…

電力感知邊緣計算網關產品設計方案-網關系統通信架構方案

1.邊緣協同控制模發 能針對建筑、充電樁、分布式儲能、分布式光伏等典型設備建立對應物模型、完成數據采集通信協議設計和控制指令交互設計,能針對建筑、充換電站等典型場景提出具體實施方案和人工智能控制算法和邏輯。物模型、通信協議設計和控制指令交互設計科學、先進,能…

聚類系列(一)——什么是聚類?

目前在做聚類方面的科研工作, 看了很多相關的論文, 也做了一些工作, 于是想出個聚類系列記錄一下, 主要包括聚類的概念和相關定義、現有常用聚類算法、聚類相似性度量指標、聚類評價指標、 聚類的應用場景以及共享一些聚類的開源代碼 下面正式進入該系列的第一個部分&#xff…

webpack打包三方庫直接在html里面使用

場景&#xff1a;我是小程序中使用wxmp-rsa庫進行加密&#xff0c;然后在html里面解密 我就想把wxmp-rsa庫打包到一個js里面&#xff0c;然后在html里面直接引入使用。 webpack配置 const path require("path"); const MiniCssExtractPlugin require("mini-…

【MybatisPlus】簡介與使用

MyBatisPlus 1.簡介 MyBatisPlus&#xff08;簡稱MP&#xff09;是一個MyBatis的增強工具&#xff0c;在MyBatis的基礎上只做增強不做改變&#xff0c;為簡化開發、提高效率而生 官網&#xff1a;https://baomidou.com/ MyBatis-Plus特性&#xff1a; 無侵入&#xff1a;只…

C_1練習題

一、單項選擇題(本大題共20小題,每小題2分,共40分。在每小題給出的四個備選項中,選出一個正確的答案&#xff0c;并將所選項前的字母填寫在答題紙的相應位置上。) 若 x 為int 型變量,則執行以下語句后,x的值為(&#xff09; x5; xx*x; A. 25 B.-20 C. 20 D.-25 若x、i、j、k都…

C#學習相關系列之Linq用法---group和join相關用法(三)

一、Group用法 在C#的LINQ中&#xff0c;Grou將集合中的元素按照指定的鍵進行分組。Group方法返回一個IEnumerable<IGrouping<TKey, TElement>>類型的集合&#xff0c;其中TKey表示分組的鍵類型&#xff0c;TElement表示集合中元素的類型。每個IGrouping<TKey, …

php如何實現文件上傳

php實現文件上傳需要通過全局變量&#xff08;數組&#xff09;&#xff1a;$_FILES 結合 move_uploaded_file 函數來實現。 move_uploaded_file函數&#xff08;只對POST方式生效&#xff09;&#xff1a; 其中move_uploaded_file函數語法&#xff1a;move_uploaded_file(需要…

Vue生成二維碼并進行二維碼圖片下載

1、安包 npm install vue-qr --save2、引入 // vue2.0 import VueQr from vue-qr // vue3.0 import VueQr from vue-qr/src/packages/vue-qr.vue new Vue({components: {VueQr} })<!-- 設備二維碼 對話框 270px--><el-dialog title"點位二維碼" :visible.…

超級簽名封號掉簽該怎么辦

如果超級簽名封號掉簽了&#xff0c;可以考慮以下幾種解決方法&#xff1a; 聯系簽名服務商&#xff1a;首先&#xff0c;可以聯系簽名服務商&#xff0c;了解封號的原因和解決方案。app封裝打包可能會提供技術支持或幫助恢復簽名。 檢查簽名配置&#xff1a;確認簽名配置是否…

練習題——【學習補檔】庫函數的模擬實現

各種庫函數的模擬實現 一、模擬實現strlen1.地址-地址型2.遞歸型3.計數器型 二、模擬實現strcpy三、模擬實現strcmp四、模擬實現strcat五、模擬實現strstr 一、模擬實現strlen 模擬實現strlen有三種方法 1.地址-地址型 2.遞歸型 3.計數器型1.地址-地址型 // //1.地址-地址型 …