(LeetCode 陣列 難度簡單 1295題

2021-10-07 19:40:02 字數 838 閱讀 9110

給你乙個整數陣列 nums,請你返回其中位數為 偶數 的數字的個數。

示例 1:

輸入:nums = [12,345,2,6,7896]

輸出:2

解釋:12 是 2 位數字(位數為偶數) 

345 是 3 位數字(位數為奇數)  

2 是 1 位數字(位數為奇數) 

6 是 1 位數字 位數為奇數) 

7896 是 4 位數字(位數為偶數)  

因此只有 12 和 7896 是位數為偶數的數字

方法一: 將數字轉為字串to_string,然後呼叫內建函式的size()

class solution 

return res;}};

方法二:num = num/10,若num != 0,位數+1.

class solution 

if(count%2 == 0) res++;

}return res;}};

方法三:

class solution 

}return ans;}};

方法四:遞迴

class solution 

int findnumbers(vector& nums) {

int count=0;

for(int i=0; i

方法二是我自己寫的,之前提交以為我的太低效了,然後看看別人的**,發現普遍都是這樣,並沒有出現比較高的效能的**。所以主要記錄求位數怎麼求就好了。

(LeetCode 陣列 難度簡單 1266題

平面上有 n 個點,點的位置用整數座標表示 points i xi,yi 請你計算訪問所有這些點需要的最小時間 以秒為單位 你可以按照下面的規則在平面上移動 每一秒沿水平或者豎直方向移動乙個單位長度,或者跨過對角線 可以看作在一秒內向水平和豎直方向各移動乙個單位長度 必須按照陣列 現的順序來訪問這些...

LEETCODE 陣列hard難度

給定乙個未排序的整數陣列,找出最長連續序列的長度。要求演算法的時間複雜度為 o n 示例 輸入 100,4,200,1,3,2 輸出 4 解釋 最長連續序列是 1,2,3,4 它的長度為 4。給定 n 個非負整數表示每個寬度為 1 的柱子的高度圖,計算按此排列的柱子,下雨之後能接多少雨水。上面是由陣...

LeetCode簡單難度題解 二

給定乙個排序陣列和乙個目標值,在陣列中找到目標值,並返回其索引。如果目標值不存在於陣列中,返回它將會被按順序插入的位置。你可以假設陣列中無重複元素。題解 迴圈陣列 從後往前找,當匹配到第乙個比目標值小的那個元素下標的時候 返回下標 1就是目標值要插入的位置,如果有正好匹配的值 直接返回下標 publ...