1. 求数组中的和为0 的一对数的数量

注意，需要用到set

import java.util.Scanner;public class Main{public static void main(String[] args) {Scanner sc=new Scanner(System.in);String[] s = sc.nextLine().split(",");int len = s.length;HashSet<Integer> set = new HashSet<>();for (int i = 0; i < len; i++) {set.add(Integer.valueOf(s[i].trim()));}int[] newarray = new int[set.size()];int index=0;for (Integer i:set) {newarray[index++]= i;}int sum = 0;for (int i = 0; i < newarray.length; i++) {for (int j = i+1; j < newarray.length; j++) {if(newarray[i]+newarray[j]==0){sum++;}}}System.out.println(sum);}
}

2. 十进制转二进制中1的个数

方法1,借用java已经实现的方法

import java.util.Scanner;public class Main{public static void main(String[] args) {Scanner sc=new Scanner(System.in);int m = sc.nextInt();int num = 0;String str = Integer.toBinaryString(m);for (int i = 0; i < str.length(); i++) {if(str.charAt(i)=='1'){num++;}}System.out.println(num);}
}

方法2,自己实现，注意，2的N次方的数需要加1

import java.util.Scanner;public class Main{public static void main(String[] args) {Scanner sc=new Scanner(System.in);int m = sc.nextInt();int num = 0;while(m!=0){if(m==2){num++;break;}if(m%2!=0){num++;}m/=2;}System.out.println(num);}
}

转载于:https://www.cnblogs.com/haimishasha/p/11454311.html

VIPKID:笔试题（数组中和为0的一对数的数量，十进制转二进制中1的个数）相关推荐

《剑指offer》-- 把数组排成最小的数、丑数、二进制中1的个数、表示数值的字符串、替换空格
一.把数组排成最小的数: 1.题目: 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为 ...
[剑指offer]面试题10：二进制中1的个数
面试题10:二进制中1的个数题目:请实现一个函数,输入一个整数,输出该数二进制表示中 1 的个数.例如把9表示成二进制是1001,有2位是1.因此如果输入9,该函数输出2. ❖ 可能引起死循环的解法 ...
剑指offer——面试题10：二进制中1的个数
剑指offer--面试题10:二进制中1的个数关于负数的自己没想出来,这是书中的两种算法,关于位运算的知识还是得要学习一个啊... Solution1: class Solution {public ...
剑指offer：面试题15. 二进制中1的个数
题目:二进制中1的个数请实现一个函数,输入一个整数,输出该数二进制表示中 1 的个数.例如,把 9 表示成二进制是 1001,有 2 位是 1.因此,如果输入 9,则该函数输出 2. 示例 1: 输 ...
每列大于0的个数_二进制中1的个数（剑指offer第十四天）
二进制中1的个数题目:请实现一个函数,输入一个整数,输出该数二进制表示中 1 的个数.例如,把 9 表示成二进制是 1001,有 2 位是 1.因此,如果输入 9,则该函数输出 2. 示例 1: 输 ...
基于visual Studio2013解决面试题之0410计算二进制中1的个数
题目解决代码及点评 /*求一个数中,二进制表示方式中1的个数范例算法采用分治思想,通过位操作计算二进制中1的个数 */#include <iostream> using name ...
面试题１０－二进制中１的个数
思路: 把一个整数和他减1后的数做位于运算,得到的结果(以10进制的整数给出)相当于把原整数的二进制表示中最右端的1变为0,很多问题都可以这么解决. 2的幂乘2 除2 2的幂指数次放都可以转化为该数 ...
剑指offer面试题[10]-二进制中1的个数
题目描述输入一个整数,输出该数二进制表示中1的个数.其中负数用补码表示. 分析: 这是一道很基本的考察二进制和位运算的面试题.思路:先判断证书二进制表示中最右边的一位是不是1.接着再把输入的数字右移 ...
（剑指Offer）面试题10：二进制中1的个数
题目: 输入一个整数,输出该数二进制表示中1的个数.其中负数用补码表示. 思路: 很明显,这道题考察的是位运算. 1.依次将整数右移,判断整数最后一位是否为1(&1): 问题:如果该整数为负数 ...

VIPKID:笔试题（数组中和为0的一对数的数量，十进制转二进制中1的个数）

1. 求数组中的和为0 的一对数的数量

2. 十进制转二进制中1的个数

VIPKID:笔试题（数组中和为0的一对数的数量，十进制转二进制中1的个数）相关推荐

最新文章

热门文章