【CodeWars】Ones and Zeros

1.题意

题目链接：https://www.codewars.com/kata/578553c3a1b8d5c40300037c

Given an array of ones and zeroes, convert the equivalent binary value to an integer.Eg: [0, 0, 0, 1] is treated as 0001 which is the binary representation of 1.Examples:Testing: [0, 0, 0, 1] ==> 1
Testing: [0, 0, 1, 0] ==> 2
Testing: [0, 1, 0, 1] ==> 5
Testing: [1, 0, 0, 1] ==> 9
Testing: [0, 0, 1, 0] ==> 2
Testing: [0, 1, 1, 0] ==> 6
Testing: [1, 1, 1, 1] ==> 15
Testing: [1, 0, 1, 1] ==> 11
However, the arrays can have varying lengths, not just limited to 4.

题目的意思是给定一个整型数组，数组的每个元素只能取0或1，将数组所有元素按序组成的二进制串转换成十进制的数值

2. 代码

代码很简单，按照二进制计算的思路来写就行，假设返回的值是sum，初始化为0，从第一位开始，进行sum = sum * 2，然后再加上当前值，直到算完最后一位，我这里使用位运算，事实上和前面是一样的，只是更贴合二进制计算的本质

import java.util.List;public class BinaryArrayToNumber {public static int ConvertBinaryArrayToInt(List<Integer> binary) {// Your Codeint sum = 0;for(int i = 0;i < binary.size();i++){sum = sum << 1;sum = sum | binary.get(i);}return sum;}
}

【CodeWars】Ones and Zeros相关推荐

【CodeWars】 Pete, the baker
CodeWars 里的5kyu题目 Pete,the baker 题目说明: Description: Pete likes to bake some cakes. He has some recip ...
【Codewars】Simple Pig Latin
Codewars里的 5kyu Kata. 题目说明: Move the first letter of each word to the end of it, then add "ay&q ...
【Codewars】All Inclusive?
Codewars里的 7kyu Kata. 题目说明: Description: Input: a string strng an array of strings arr Output of fun ...
【Codewars】＜7kyu＞ Vowel Count
一.题目: Return the number (count) of vowels in the given string. 这道题要实现的是返回字符串中的元音个数(a,e,i,o,u) 二.例子: ...
【Codewars】7×7 摩天大楼
介绍链接:7×7 Skyscrapers C#答案(原因:懒,但是完全可以转成C++):bajdcc/learnstl 题目(机翻): 在7乘7格的网格中,你只想在每个广场上放置一个摩天大楼,只有一 ...
【opencv4】opencv教程 C++ 4、Mat对象（深拷贝：clone()、copyTo()，create()创建图片，zeros()、eye()初始化空白图像，Scalar()创建向量）
上一讲:[opencv4]opencv视频教程 C++(opencv教程)3.矩阵的掩膜操作(filter2D) 下一讲:[opencv4]opencv视频教程 C++ 5.读写图像imread.im ...
【numpy】numpy.zeros()函数
[汇总]numpy里的一些函数 numpy.zeros() zeros(shape, dtype=float, order='C') 返回: 返回来一个给定形状和类型的用0填充的数组: 参数: sha ...
【python】图像映射：单应性变换与图像扭曲
[python]图像映射:单应性变换与图像扭曲单应性变换(Homography) 图像扭曲(仿射变换) 图中图分段仿射扭曲单应性变换(Homography) 单应性变换(Homography)即 ...
OpenCV 【七】————边缘提取算子（图像边缘提取）——canny算法的原理及实现
canny边缘检测实现(C++.opencv) 1.作用: 图像边缘信息主要集中在高频段,通常说图像锐化或检测边缘,实质就是高频滤波.我们知道微分运算是求信号的变化率,具有加强高频分量的作用.在空域运 ...
OpenCV 【四】————Watershed Algorithm（图像分割）——分水岭算法的原理及实现
分水岭算法实现(C++.opencv) 1.作用: 通常用于分割图像,主要实现以临近像素间的相似性作为重要的参考依据,从而将在空间位置上相近并且灰度值相近的像素点互相连接起来构成一个封闭的轮廓,封闭性 ...

【CodeWars】Ones and Zeros

1.题意

2. 代码

【CodeWars】Ones and Zeros相关推荐

最新文章

热门文章