leetcode283. 移動零 比官方更好的解法。

給定一個數組 nums,編寫一個函數將所有 0 移動到數組的末尾,同時保持非零元素的相對順序。

示例:

輸入: [0,1,0,3,12]
輸出: [1,3,12,0,0]
說明:

必須在原數組上操作,不能拷貝額外的數組。
盡量減少操作次數。

思路:記錄0的個數(即當前數需要往前移動的長度)。

最后把0賦值到最后。

class Solution {public void moveZeroes(int[] nums) {int zero=0;for(int i=0;i<nums.length;i++){if(nums[i]==0){zero++;}else {nums[i-zero]=nums[i];}}while(zero>0){nums[nums.length-zero]=0;zero--;}}
}

?

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

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

相關文章

C++:15---異常機制

1.概念:異常處理是一種允許兩個獨立開發的程序組件在程序執行時遇到不正常的情況相互通信的工具 2.異常檢測和異常處理的方式throw表達式:程序遇到了錯誤或者無法處理的問題,使用throw引發異常try、catch語句塊:以關鍵字tyr開始,并以一個或多個catch子句結束。它們也被稱為…

Redis:08---字符串對象

一、字符串對象概述字符串類型是Redis最基礎的數據結構。首先鍵都是字符串類型&#xff0c;而且其他幾種數據結構都是在字符串類型基礎上構建的&#xff0c;所以字符串類型能為其他四種數據結構的學習奠定基礎字符串就是一個由字節組成的序列如下圖所示&#xff0c;字符串類型的…

leetcode252. 會議室

給定一個會議時間安排的數組&#xff0c;每個會議時間都會包括開始和結束的時間 [[s1,e1],[s2,e2],...] (si < ei)&#xff0c;請你判斷一個人是否能夠參加這里面的全部會議。 示例 1: 輸入: [[0,30],[5,10],[15,20]] 輸出: false 示例 2: 輸入: [[7,10],[2,4]] 輸出: tr…

(十八)深入淺出TCPIP之epoll的一些思考

Epoll基本介紹在linux的網絡編程中&#xff0c;很長的時間都在使用select來做事件觸發。在linux新的內核中&#xff0c;有了一種替換它的機制&#xff0c;就是epoll。相比于 select&#xff0c;epoll最大的好處在于它不會隨著監聽fd數目的增長而降低效率。因為在內核中的select…

leetcode292. Nim 游戲

你和你的朋友&#xff0c;兩個人一起玩 Nim 游戲&#xff1a;桌子上有一堆石頭&#xff0c;每次你們輪流拿掉 1 - 3 塊石頭。 拿掉最后一塊石頭的人就是獲勝者。你作為先手。 你們是聰明人&#xff0c;每一步都是最優解。 編寫一個函數&#xff0c;來判斷你是否可以在給定石頭…

C++:16---強制類型轉換和類型轉換

舊式的強制類型轉換 在早期C/C++中,顯式地進行強制類型的轉換有以下兩種形式:type (expr) ; //函數形式的強制類型轉換(type) expr; //C語言風格的強制類型轉換比如: char c = 12; int b = (int)c; float f = float(b); C++的新式強制類型轉換…

Nginx不停機優雅升級

最近線上運行的游戲越來越多,云服務商也給我推送提示系統升級,漏洞補丁升級,也有nginx更新的。 有一些比較關鍵性的系統補丁需要立即更新處理,有一些可以換一換不用升級,但此nginx升級的需求比較迫切,但更新可能需要重啟nginx。 這將會影響到我們這樣的一個登錄業務邏輯…

leetcode186. 翻轉字符串里的單詞 II

給定一個字符串&#xff0c;逐個翻轉字符串中的每個單詞。 示例&#xff1a; 輸入: ["t","h","e"," ","s","k","y"," ","i","s"," ","b","l…

Nginx大規模并發原理

Nginx在主流硬件上的并發數為十萬,網絡處理方面的領先地位,歸功于突破性的事件驅動架構。 Nginx在每顆內核上創建一個工作進程,有效利用硬件資源。 在單個工作進程中交替處理多個連接,應對突如其來的網絡流量。 Nginx資源管理 Nginx使用狀態機管理流量。 非阻塞事件…

使用 CXF 做 webservice 簡單例子

轉&#xff1a;http://www.cnblogs.com/frankliiu-java/articles/1641949.html Apache CXF 是一個開放源代碼框架&#xff0c;提供了用于方便地構建和開發 Web 服務的可靠基礎架構。它允許創建高性能和可擴展的服務&#xff0c;您可以將這樣的服務部署在 Tomcat 和基于 Spring …

老司機整理對Nginx性能優化

Nginx性能優化應遵循一個原則:一次只調整一項,調整不理想,將修改還原。 Linux參數 Nginx很多功能直接使用操作系統實現,操作系統決定nginx上限。 現代linux內核(2.6+)涵蓋了大多應用場景,查看linux內核日志,找出參數過低的提示消息,根據建議調整。 連接隊列 若傳入…

leetcode189. 旋轉數組

給定一個數組&#xff0c;將數組中的元素向右移動 k 個位置&#xff0c;其中 k 是非負數。 示例 1: 輸入: [1,2,3,4,5,6,7] 和 k 3 輸出: [5,6,7,1,2,3,4] 解釋: 向右旋轉 1 步: [7,1,2,3,4,5,6] 向右旋轉 2 步: [6,7,1,2,3,4,5] 向右旋轉 3 步: [5,6,7,1,2,3,4] 示例 2: 輸…

Nginx 配置UDP負載均衡

Nginx 1.9.13開始支持UDP負載勻衡&#xff0c;現代應用通常使用多種協議&#xff0c;很多核心Internet協議都早于HTTP&#xff0c;支持UDP勢在必行。 UDP常用于非事務性的輕量級協議&#xff0c;如&#xff1a;DNS、syslog、RADIUS。 這些協議對可靠性沒有嚴格要求&#xff0…

leetcode191. 位1的個數

編寫一個函數&#xff0c;輸入是一個無符號整數&#xff0c;返回其二進制表達式中數字位數為 ‘1’ 的個數&#xff08;也被稱為漢明重量&#xff09;。 示例 1&#xff1a; 輸入&#xff1a;00000000000000000000000000001011 輸出&#xff1a;3 解釋&#xff1a;輸入的二進制…

Nginx location執行順序和匹配規則

nginx location執行順序和匹配原則根據location的特點分為普通和正則兩種,執行順序和匹配規則的差異也在于此。 執行順序 nginx會優先執行普通location,不管普通location是否匹配,都會再次轉向執行正則location,一旦第一個正則location被滿足,則停止向后執行。 匹配原則…

Nginx 配置TCP負載均衡

Nginx從1.9.0版本開始,新增加了一個stream模塊,用來實現四層協議的轉發、代理或者負載均衡等鑒于Nginx在負載均衡和web service上的成功,和Nginx良好的框架,stream模塊前景一片光明。 Nginx的stream模塊默認不會自帶安裝,需要編譯安裝的時候手動添加上這個模塊,不過我的系…

leetcode162. 尋找峰值 變種二分見過嗎

峰值元素是指其值大于左右相鄰值的元素。 給定一個輸入數組 nums&#xff0c;其中 nums[i] ≠ nums[i1]&#xff0c;找到峰值元素并返回其索引。 數組可能包含多個峰值&#xff0c;在這種情況下&#xff0c;返回任何一個峰值所在位置即可。 你可以假設 nums[-1] nums[n] -…

(十九)TCPIP面試寶典-進入大廠必備總結(上)

TCP 作為傳輸層的協議,是一個IT工程師素養的體現,也是面試中經常被問到的知識點。在此,我將 TCP 核心的一些問題梳理了一下,希望能幫到各位。 實際上這篇文章相當于是復習之前的網絡基礎部分。只不過這篇文章的提問方式更靈活,也是讓讀者們懂得變通,更熟悉TCP。 TCP 和 U…

leetcode348. 判定井字棋勝負 好麻煩的代碼

請在 n n 的棋盤上&#xff0c;實現一個判定井字棋&#xff08;Tic-Tac-Toe&#xff09;勝負的神器&#xff0c;判斷每一次玩家落子后&#xff0c;是否有勝出的玩家。 在這個井字棋游戲中&#xff0c;會有 2 名玩家&#xff0c;他們將輪流在棋盤上放置自己的棋子。 在實現這…

C++:17---sizeof運算符

功能:以字節位單位,返回一個表達式或一個數據類型所占的字節數返回值類型:是size_t類型sizeof有無括號:sizeof不加括號,后面不可以直接跟數據類型sizeof加括號,后面既可以跟表達式也可以跟數據類型注意事項對引用類型執行sizeof運算得到被引用對象所占空間的大小對指針執…