【leetcode】輸出一個數的所有質數因子
trick:不用真的找出所有質數,從2開始迴圈判斷能否整除,直到除不盡2,再判斷3,然後因為之前判斷過2了,其實到4的時候肯定不會被整除了。因此以後並不會有被非質數整除的情況。
def findPrime(n):
if n <= 1:
return
i = 2
res = []
while n > 1:
if n%i == 0:
res.append(i)
else:
i+=1
return res
相關推薦
【leetcode】輸出一個數的所有質數因子
trick:不用真的找出所有質數,從2開始迴圈判斷能否整除,直到除不盡2,再判斷3,然後因為之前判斷過2了,其實到4的時候肯定不會被整除了。因此以後並不會有被非質數整除的情況。 def findPrime(n): if n <= 1: return
【演算法】給定一個數組,除了一個數出現1次之外,其餘數都出現3次,輸出出現一次的那個數。
給定一個數組,除了一個數出現1次之外,其餘數都出現3次。找出出現一次的數。如:{1, 2, 1, 2, 1, 2, 7},找出7.格式:第一行輸入一個數n,代表陣列的長度,接下來一行輸入陣列A[n],(輸入的陣列必須滿足問題描述的要求),最後輸出只出現一次的數。
【LeetCode】 762. 二進位制表示中質數個計算置位
1.題目 給定兩個整數 L 和 R ,找到閉區間 [L, R] 範圍內,計算置位位數為質數的整數個數。 (注意,計算置位代表二進位制表示中1的個數。例如 21 的二進位制表示 10101 有 3 個計算置位。還有,1 不是質數。) 2.思路 step1:把L到R
【LeetCode】加一
文章目錄題目示例示例1示例2簡析程式碼 題目 給定一個由整陣列成的非空陣列所表示的非負整數,在該數的基礎上加一。 最高位數字存放在陣列的首位, 陣列中每個元素只儲存一個數字。 你可以假設除了整數 0 之外,這個整數不會以零開頭。 示例 示例1 輸入: [1,2
【演算法】刪除一個數組中為0的元素
題目描述: 給定一個一維陣列,將其中為0的元素刪除掉,非零元素的相對位置保持不變,最終目標陣列保留在原陣列中,並且目標陣列長度之外的元素全部置為0。 解題思路: (1)陣列非零元素往前移動,時
【Leetcode】628. 三個數最大乘積
題目描述: 給定一個整型陣列,在陣列中找出由三個陣列成的最大乘積,並輸出這個乘積。 示例 1: 輸入: [1,2,3] 輸出: 6 示例 2: 輸入: [1,2,3,4] 輸出: 24 注意: 給定的整型陣列長度範圍是[3,104],陣列中所有的元素範圍是[
【Python】求一個數組中的奇數的立方的和
問題 給出一個數字的陣列,找出其中的奇數,將他們各自的立方和相加,返回結果 思路 陣列 迴圈 判斷 求和 解決方法 sum求和,內部迭代判斷奇偶 def cube_odd(arr):
【Python】給定一個數組A[0,…,n-1],求A的連續子陣列,使得該子陣列的和最大
最大子陣列 給定一個數組A[0,…,n-1],求A的連續子陣列,使得該子陣列的和最大。 例如陣列: 1, -2, 3, 10, -4, 7, 2, -5 最大子陣列:3, 10, -4, 7, 2 演算法分析 定義:字首和sum[i
【c語言】將一個數的二進位制序列逆序,然後輸出逆序之後的二進位制序,所對應的數
<pre name="code" class="cpp">// 將一個數的二進位制序列逆序,然後輸出逆序之後的二進位制序,所對應的數 #include <stdio.h> // 從原數拿出最低位,放到mid中,mid左移,原數右移 int r
88. Merge Sorted Array【leetcode】演算法,java將兩個有序數組合併到一個數組中
88. Merge Sorted Array Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. Note: You may as
【C語言】推斷一個數是否為2的n次方
post data- popu scanf scan ng- 輸入 ont print //推斷一個數是否為2的n次方 #include <stdio.h> int is_two_n(int num) { if ((num&(num - 1))
【LeetCode】數組-2(628)-數組中三個數相乘最大
負數 [] product leet ont 沒有 程序 時間復雜度 array 題目不難: 思路一(排序取兩端) 先排序,最後三個數相乘即可。(很快就想到了,但是沒想全面 [??] ) 缺陷:沒有考慮到有負數的情況,當至少有兩個負數時,需要判斷 最大數乘兩個最小的負數 和
【LeetCode】數組-10(66)-數組表示的數加一
沒有 color 一次循環 -- ole length true leet ret 思路: 只在digit數組的最後一位加一,如果加一產生進位則當前為減10並且修改進位變量使其在下一次循環的時候對下一位產生加一的影響,如果沒有進位的產生直接break循環。 最後判斷
【單調棧】求一個數組第一個比他小的數的位置
type 技術分享 bit esp alt log lap while play 【AC】 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 int
輸出一個數二進制的所有位及奇偶位
輸出一個數二進制的所有位及奇偶位首先我們看一下輸出一個整數二進制的所有位。如果要輸出它的所有位,從最高位開始每次移動i個長度,並且每一位都與1。代碼:#include <stdio.h> int main() { int num = 9; int i; for (i = 31; i>
【Leetcode】Count Numbers with Unique Digits(計算各個位數不同的數字個數)
microsoft code nbsp ktr https 個數 col uniq ble 357. Count Numbers with Unique Digits(計算各個位數不同的數字個數) 題目:鏈接 1 class Solution { 2 priv
【leetcode】136.只出現一次的數字 c++實現
【leetcode】136.只出現一次的數字 c++實現 題目 給定一個非空整數陣列,除了某個元素只出現一次以外,其餘每個元素均出現兩次。找出那個只出現了一次的元素。 例1: 輸入: [2,2,1] 輸出: 1 例2 輸入: [4,1,2,1,2] 輸出: 4
【LeetCode】204. 計數質數
題目連結:https://leetcode-cn.com/problems/count-primes/description/ 題目描述 統計所有小於非負整數 n 的質數的數量。 示例 輸入: 10 輸出: 4 解釋: 小於 10 的質數一共有 4 個, 它們是 2, 3
【LeetCode】137. 只出現一次的數字 II 結題報告 (C++)
原題地址:https://leetcode-cn.com/problems/single-number-ii/description/ 題目描述: 給定一個非空整數陣列,除了某個元素只出現一次以外,其餘每個元素均出現了三次。找出那個只出現了一次的元素。 說明: 你的演算法應該具有線性
【LeetCode】233. 數字1的個數 結題報告 (C++)
原題地址:https://leetcode-cn.com/problems/number-of-digit-one/ 題目描述: 給定一個整數 n,計算所有小於等於 n 的非負整數中數字 1 出現的個數。 示例: 輸入: 13 輸出: 6 解釋: 數字 1 出現在以下數字