摘要: 38 数字在排序数组中出现的次数 方法1:二分法: public class Solution { public int GetNumberOfK(int [] array , int k) { int number = 0; int len = array.length; if(array != 阅读全文
posted @ 2020-02-19 22:20 小仙女学编程 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 29 数组中出现次数超过一半的数字 方法1: import java.util.Arrays; public class Solution { public int MoreThanHalfNum_Solution(int [] array) { Arrays.sort(array); int co 阅读全文
posted @ 2020-02-19 22:14 小仙女学编程 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 19 二叉树的镜像 递归实现 public class Solution { public void Mirror(TreeNode root) { if(root == null || (root.left == null && root.right == null)){ return; } Tr 阅读全文
posted @ 2020-02-12 23:06 小仙女学编程 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 3.3 代码的完整性 功能测试、边界测试、负面测试(错误输入) 3种错误处理方法 1、函数返回值 2、发生错误时设置一个全局变量 3、异常 11 数值的整数次方 循环 public class Solution { public double Power(double base, int expon 阅读全文
posted @ 2020-02-06 20:46 小仙女学编程 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 2.4.1查找和排序 二分查找、归并排序和快速排序 递归和循环两种方式 顺序查找、二分查找、哈希表查找、二叉排序树查找、 1.查找 在排序的数组(或者部分排序的数组)中查找一个数字或者统计某个数字出现的次数。可以用二分查找算法。 哈希表和二叉排序树查找的重点在于考察对应的数据结构而不是算法。 哈希表 阅读全文
posted @ 2020-02-06 20:29 小仙女学编程 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 189 旋转数组 方法 1:暴力 class Solution { public void rotate(int[] nums, int k) { int temp, previous; for (int i = 0; i < k; i++) { previous = nums[nums.lengt 阅读全文
posted @ 2020-02-06 20:00 小仙女学编程 阅读(130) 评论(0) 推荐(0) 编辑