中大一汀烟雨

题解

未归档(1)

/ 注册

全部文章 / 题解（共6篇）

简便算法:一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。

易解 //看了很多老哥都是用异或实现，我投了个巧，大家可以看看，提出建议呀。//description of question//一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现//一次的数字。 import java.util.ArrayList;public cl...

2020-05-13

1 1037

冒泡（✘时间复杂度过高）归并排序（✔）

*冒泡（✘时间复杂度过高）归并排序（✔） * 题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。...

2020-05-13

0 604

通过第一个老哥代码的修改

通过的代码中第一个老哥代码的修改@风林火山_kelvin 题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数） //注释的代码为测试用例 import java.ut...

2020-05-13

3 1150

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 public class Solution { // public int NumberOf1(int n) {// String s=Integer.toBinaryString(n);// Str...

2020-05-10

1 712

递归1

斐波那契 public int RectCover(int target) { //n=1,1 //n=2,2 //n=3,3 //n=4,5 if(target<=3){ return target...

2020-05-10

1 527

旋转数组的最小数字

//题目描述//把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。//输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。//例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。//NOTE：给出的所有元素都大于0，若数组大小为0，请返回0 ...

2020-05-09

1 774