在牛牛面前放着个数，这些数字既有奇数也有偶数，只不过牛牛对奇数情有独钟，他特别想让这些数都变成奇数。 现在牛牛获得了一种能力，他可以执行一种操作：每次选中一个偶数，然后把这些数中与该数相等的数都除以2，例如现在有一个数组为，那么牛牛可以执行一次操作，使得这个数组变为。 牛牛现在想知道，对于任意的个数，他最少需要操作多少次，使得这些数都变成奇数？
示例1
输入
3,[2,2,3]
输出
1
说明
只需做一次操作，会将其中的偶数2都变成1，满足了所有的数都是奇数的要求。
示例2
输入
3,[1,3,7]
输出
0
说明
不需要做任何操作，因为所有的数原本就是奇数。
加载中...
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回一个数，代表让这些数都变成奇数的最少的操作次数 * @param n int整型 代表一共有多少数 * @param a int整型一维数组 代表n个数字的值 * @return int整型 */ public int oddNumber (int n, int[] a) { // write code here } }
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回一个数，代表让这些数都变成奇数的最少的操作次数 * @param n int整型 代表一共有多少数 * @param a int整型vector 代表n个数字的值 * @return int整型 */ int oddNumber(int n, vector<int>& a) { // write code here } };
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 返回一个数，代表让这些数都变成奇数的最少的操作次数 # @param n int整型 代表一共有多少数 # @param a int整型一维数组 代表n个数字的值 # @return int整型 # class Solution: def oddNumber(self , n , a ): # write code here
using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回一个数，代表让这些数都变成奇数的最少的操作次数 * @param n int整型 代表一共有多少数 * @param a int整型一维数组 代表n个数字的值 * @return int整型 */ public int oddNumber (int n, List<int> a) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回一个数，代表让这些数都变成奇数的最少的操作次数 * @param n int整型 代表一共有多少数 * @param a int整型一维数组 代表n个数字的值 * @return int整型 */ function oddNumber( n , a ) { // write code here } module.exports = { oddNumber : oddNumber };
<?php /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回一个数，代表让这些数都变成奇数的最少的操作次数 * @param n int整型 代表一共有多少数 * @param a int整型一维数组 代表n个数字的值 * @return int整型 */ function oddNumber( $n , $a ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 返回一个数，代表让这些数都变成奇数的最少的操作次数 # @param n int整型 代表一共有多少数 # @param a int整型一维数组 代表n个数字的值 # @return int整型 # class Solution: def oddNumber(self , n , a ): # write code here
package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回一个数，代表让这些数都变成奇数的最少的操作次数 * @param n int整型 代表一共有多少数 * @param a int整型一维数组 代表n个数字的值 * @return int整型 */ func oddNumber( n int , a []int ) int { // write code here }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回一个数，代表让这些数都变成奇数的最少的操作次数 * @param n int整型 代表一共有多少数 * @param a int整型一维数组 代表n个数字的值 * @param aLen int a数组长度 * @return int整型 */ int oddNumber(int n, int* a, int aLen ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 返回一个数，代表让这些数都变成奇数的最少的操作次数 # @param n int整型 代表一共有多少数 # @param a int整型一维数组 代表n个数字的值 # @return int整型 # class Solution def oddNumber(n, a) # write code here end end
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回一个数，代表让这些数都变成奇数的最少的操作次数 * @param n int整型 代表一共有多少数 * @param a int整型一维数组 代表n个数字的值 * @return int整型 */ def oddNumber(n: Int,a: Array[Int]): Int = { // write code here } }
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回一个数，代表让这些数都变成奇数的最少的操作次数 * @param n int整型 代表一共有多少数 * @param a int整型一维数组 代表n个数字的值 * @return int整型 */ fun oddNumber(n: Int,a: IntArray): Int { // write code here } }
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回一个数，代表让这些数都变成奇数的最少的操作次数 * @param n int整型 代表一共有多少数 * @param a int整型一维数组 代表n个数字的值 * @return int整型 */ public int oddNumber (int n, int[] a) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回一个数，代表让这些数都变成奇数的最少的操作次数 * @param n int整型 代表一共有多少数 * @param a int整型一维数组 代表n个数字的值 * @return int整型 */ export function oddNumber(n: number, a: number[]): number { // write code here }
public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回一个数，代表让这些数都变成奇数的最少的操作次数 * @param n int整型 代表一共有多少数 * @param a int整型一维数组 代表n个数字的值 * @return int整型 */ func oddNumber ( _ n: Int, _ a: [Int]) -> Int { // write code here } }
struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回一个数，代表让这些数都变成奇数的最少的操作次数 * @param n int整型 代表一共有多少数 * @param a int整型一维数组 代表n个数字的值 * @return int整型 */ pub fn oddNumber(&self, n: i32, a: Vec<i32>) -> i32 { // write code here } }
3,[2,2,3]
1
3,[1,3,7]
0