ThomaHNuo的博客

原创 596. 超过5名学生的课

原创 176. 第二高的薪水

原创 java leetcode 9. 回文数

题目描述：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。思路解析：我的想...

原创 Java基础——循环 二分法查找

二分法查找：    例如： 1   ,   9   ,   5   ,   6   ,   7   ,   2   ,   4            start=0；                                    end=6；                             mid=(start+end)/2;如果findValue等于arr[mid]，则直接ret...

原创 Java对象和类——三角形类

题目描述：    随意输入三个点，判断能否构成三角形，如果能则输出三角形的面积package stuImooc;/* * 三角形： * 三个点； * 判断三角形成立条件； * 面积； */import java.util.Arrays;public class Triangle { private int X; private int Y; private S...

原创 LeetCode 27. 移除元素

题目描述：给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个元素...

原创 LeetCode 1. 两数之和

题目描述：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]题目分析：两层for循环，直接遍历所有可能性代码实现：class Solution { p...

原创 Java LeetCode169. 求众数

题目描述：给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2代码实现：第一种方式：    取巧，这道题不太严谨，所以你可以用下面的代码直接通过，当然下面代码也能实现大多数情况package aCu...

原创 Java基础 对于任意一个数，判断数组中有没有两元素相加等于这个数

问题：/* * 给定一个整数数组，例如{2，4，5，6，7，8}和一个数字， * 例如10，请设计一个函数找出两个元素， * 并且使这两个数的和为给定数字，并打印出来。 */package stuClass;public class Test10 { public static void main(String[] args) { int[] nums= {2,4,5,6,7,...

原创 Java基础 数组从大到小排序

/*    * 在键盘上输入N个整数，试编制程序使该数组    * 中的数按照从大到小的次序排列。    */package stuClass;import java.util.Arrays;import java.util.Scanner;public class Test09 { public static void main(String[] args) { Scanner...

原创 Java基础 判断素数和打印出100以内所有素数

素数的定义：只有1和它本身两个因数的自然数。第一种方法：简单粗暴，直接遍历1和这个数本身之间所有的数，当然这个数至少得大于2,public void getSuShu() { int num=input.nextInt(); int count=0; for(int i=2;i<num;i++) { if(num%i==0) { count++; } i...

原创 Java基础 for循环实现乘法口诀

package stuClass;public class Test03 { public static void main(String[] args) { for(int i=1;i<10;i++) { for(int j=1;j<=i;j++) { System.out.print(j+"*"+i+"="+(i*j)+"\t"); } Sys...

原创 Java基础 利用for循环打印菱形

package stuClass;import java.util.Scanner;public class Test04 { Scanner input=new Scanner(System.in); public static void main(String[] args) { Test04 tt=new Test04(); System.out.println("请输...

原创 LeetCode 189. 旋转数组

题目描述：给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例 2:输入: [-1,-100,3,99] 和...

原创 LeetCode 217. 存在重复元素

题目描述：给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:输入: [1,1,1,3,3,4,3,2,4,2]输出: true解题思路：利用Arrays.sort先将数组排序，如果存在相邻...