Java
喜欢唱跳有错吗
这个作者很懒,什么都没留下…
展开
-
【Java】顺序链的插入、删除、查找、扩容问题
## List.javapublic interface List { // 尾插 boolean add(int element); // 把数据插入到 index 下标处 boolean add(int index, int element); int get(int index); int set(int index, int val)...原创 2019-08-18 15:16:16 · 124 阅读 · 0 评论 -
【Java】给定一个有序整数数组,找出其中两个数相加等于目标值,返回下标值
import java.util.Arrays;import java.util.HashMap;public class Main { public static void main(String[] args){ int[] num={1,2,3,6,8,11}; int[] c=find(num,9); System.out...原创 2019-08-08 20:38:08 · 1411 阅读 · 0 评论 -
【Java】求十进制数在内存中二进制1的个数
public class Main { public static void main(String[] args){ Main find=new Main(); int t=find.binary(6); System.out.println(t); } public static int binary(int n)...原创 2019-08-08 11:21:35 · 315 阅读 · 0 评论 -
【Java】在二维数组中查找整数
public class Main{ public static void main(String args[]){ int col=4; int row=4; int[][] a=new int[row][col]; for(int i=0;i<col;i++){ for(int j=0;j&l...原创 2019-08-04 16:15:09 · 158 阅读 · 0 评论 -
【Java】(interface)100内3的倍数
interface Condition{ boolean test(int val);}public class Main { private static void printCondition(int[] list,Condition cond){ for(int val:list){ if(cond.test(val)){ ...原创 2019-08-03 15:57:42 · 1315 阅读 · 0 评论 -
【Java】顺序链表的插入(迭代器)
interface Iterator{ boolean hasNext(); int next();}interface List{void pushFront(int val); void pushBack(int val); void insert(int index, int val); int size(); Iterator iterator();}interf...原创 2019-06-29 15:45:19 · 375 阅读 · 0 评论 -
【JAVA】入一个链表,按链表值从尾到头的顺序返回一个ArrayList
import java.util.ArrayList;public class Solution { ArrayList list=new ArrayList(); public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { if(listNode!=null)...原创 2019-06-25 00:49:50 · 168 阅读 · 0 评论 -
【JAVA】实现一个函数,将一个字符串中的每个空格替换
public class Solution { public String replaceSpace(StringBuffer str) { if(str==null){ return null; } for(int i=0;i<str.length();i++){ char a=str.charAt(i); ...原创 2019-06-25 00:06:31 · 355 阅读 · 0 评论 -
【JAVA]数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字
public class Solution { public int MoreThanHalfNum_Solution(int [] array) { int len=array.length; int k=array[0]; int count=1; for(int i=1;i<len;i++){ if...原创 2019-06-24 00:28:24 · 630 阅读 · 0 评论 -
【Java】输入一个整数,输出该数二进制表示中1的个数
public class Solution { public int NumberOf1(int n) { int count=0; while(n!=0){ count++; n=n&(n-1); } return count; }}> 举个例子 如果一个数不为0,那么它的二进制必...原创 2019-06-22 19:51:50 · 2322 阅读 · 0 评论 -
【Java】在一个二维数组中找出特定数字
//在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。public class Solution { public boolean Find(int target,int[][]array){ int row=0; int ...原创 2019-06-22 19:24:04 · 863 阅读 · 0 评论 -
【Java】将一维数组的奇数置与偶数前面,不考虑变化后顺序
import java.util.Arrays;public class Main { public static void main(String args[]) { int[] a=new int[]{1,2,3,4,5,6,7,8,9}; sort(a); System.out.println(Arrays.toString(a)); ...原创 2019-08-06 22:15:24 · 192 阅读 · 0 评论 -
【Java】断整数是否为2的整数次幂
import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sca = new Scanner(System.in); int n=sca.nextInt(); System.out.println(judge...原创 2019-08-13 19:55:44 · 126 阅读 · 0 评论 -
【Java】以给定x为基准分割链表,原顺序不变
## Main.javapublic class Main { public static void main(String[] args) { Node n1 = new Node(1); Node n2 = new Node(5); Node n3 = new Node(9); Node ...原创 2019-08-17 15:57:07 · 200 阅读 · 0 评论 -
【Java】链表的合并,合并后仍有序
## Main.javapublic class Main { public static void main(String[] args) { Node n1 = new Node(1); Node n2 = new Node(2); Node n3 = new Node(3); n...原创 2019-08-17 15:32:04 · 85 阅读 · 0 评论 -
【Java】实现复杂链表的复制
##Main.javapublic class Main { public static void main(String[] args) { Node n1 = new Node(1); Node n2 = new Node(2); Node n3 = new Node(3); Node n4 = new Node(3);...原创 2019-08-16 20:54:45 · 129 阅读 · 0 评论 -
【Java】找出数组中不重复的数字,数组中只有一个不重复数字
import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sca = new Scanner(System.in); int[] num = new int[5]; for (int i = 0; i <...原创 2019-08-12 22:09:00 · 1597 阅读 · 0 评论 -
【Java】统计字符串中数字个数
import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner sca=new Scanner(System.in); String str=sca.nextLine(); int number=0; int ...原创 2019-08-12 16:38:29 · 2484 阅读 · 0 评论 -
【Java】打印杨辉三角形
import java.util.ArrayList;import java.util.List;public class Main{ public List<List<Integer>> generate(int numRows) { List<List<Integer>> list = new ArrayList&l...原创 2019-08-20 17:13:39 · 176 阅读 · 0 评论 -
Java 实现把字符串转换成整数
public class Main{ public static void main(String[] args){ int num=StrToInt("123456"); System.out.println(num); } public static int StrToInt(String str){ if(str.l...原创 2019-08-11 18:34:39 · 334 阅读 · 0 评论 -
【Java】字符串的逆置
public class Main{ public static void main(String[] args){ num("abcdefs"); } public static void num(String array){ int index1=0; int index2=array.length()-1; ...原创 2019-08-10 15:44:26 · 336 阅读 · 0 评论 -
【Java】左旋字符串
public class Main{ public static void main(String[] args){ leftCycle("abcdefs",3); } public static void leftCycle(String array,int n){ int index1=0; int index2=n-...原创 2019-08-09 22:19:27 · 390 阅读 · 0 评论 -
【Java】找出无序数组中,出现次数超过长度一半的数字
import java.util.Arrays;public class Main { public static void main(String[] args) { int[] a={1,2,2,2,3,6,2}; Main cc = new Main(); System.out.println(cc.find(a)); }...原创 2019-08-09 15:57:33 · 227 阅读 · 0 评论 -
【Java】链表的插入、删除问题
## Main.javapublic class Main { private static void test(List list) { list.add(1); list.add(2); list.add(0,99); list.add(4); System.out.println(list.get(2)...原创 2019-08-18 19:42:56 · 194 阅读 · 0 评论 -
【Java】顺序链的节点插入(继承、接口)
interface Iterator{ boolean hasNext(); int next();}interface List{ void pushFront(int val); void pushBack(int val); void insert(int index,int val); int size(); void display();}abstract clas...原创 2019-06-26 00:46:47 · 191 阅读 · 0 评论 -
【Java】寻找链表环的入口
class Node { int val; Node next; Node(int val) { this.val = val; }}public class judgeCycle{public Node cycle(Node head){ if (head == null) { return null; } Node...原创 2019-06-17 22:35:06 · 463 阅读 · 0 评论 -
【Java】删除顺序链表的某个节点
class Node{ int val; Node next; Node(int val){ this.val=val; }}public class remove{ public Node removeElement(Node head,int val){ if(head==null){ return null; } Node prev=head; Nod...原创 2019-06-11 19:39:42 · 1146 阅读 · 0 评论 -
【Java】字符串连接
import java.util.Scanner;public class lianJie{public static void main(String[] args){System.out.println("第一个字符串");Scanner sca=new Scanner(System.in);String str1=sca.nextLine();System.out.println...原创 2019-05-23 17:12:21 · 135 阅读 · 0 评论 -
【Java】10 进制转16进制&字符串的逆序
public class binary{ public static void main(String[] args){ System.out.println(reverse("girl")); System.out.println(hex(325));} public static String reverse(String s){ String r=" "; for(int i...原创 2019-05-18 20:15:21 · 1021 阅读 · 0 评论 -
【Java】计算(pi)的值,Pi / 4 = 1 - 1/3 + 1/5 - 1/7 + 1/9 - ...
public class qiuPi{ public static void main(String[] args){ System.out.println(solve(4999));} public static double solve(int n){ double pi=0; for(int i=0;i<n;i++) {if(i%2==1) {pi=pi-((d...原创 2019-05-18 19:25:24 · 1493 阅读 · 0 评论 -
【Java】求0~n范围内3和5各项倍数之和
import java.util.Scanner;public class num{ public static void main(String[] args){ Scanner sca=new Scanner(System.in); int n=sca.nextInt(); int sum=0;...原创 2019-05-26 23:05:35 · 1869 阅读 · 0 评论 -
【Java】实现顺序链的插入、删除
import java.util.Arrays;public class SeqList{private int[] array; private int size; public SeqList(){ size=0; array=new int[10]; } public void pushFront(int element){//在顺序表前插入 for(int i=s...原创 2019-05-25 19:26:17 · 385 阅读 · 0 评论 -
【Java】输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分
import java.util.Arrays;import java.util.Scanner;public class sort{ public static void main(String[] args){ Scanner sca=new Scanner(System.in); int []a=new int[10]; for(int i=0;i<10;i++) ...原创 2019-05-21 08:26:57 · 1161 阅读 · 0 评论 -
【Java设计一个类(日期类)
根据需求列出功能: * 1. 传 年、月、日 构造日期类 * 2. 在当前日期上增加多少天 * 3. 在当前日期上减少多少天 * 4. 可以返回字符串 String 的方法 ”2019-05-20“ * 5. 加一些限制,年支持的范围 [1900, 2100] * 6. 如果给定两个日期,希望计算下两个日期之间相差多少天public class Date { priv...原创 2019-05-20 22:30:52 · 3333 阅读 · 0 评论 -
【Java】打印0-999的素 数
public class sushu{public static void main(String[] args){ int sum=0; for(int i=0;i<999;i++){ if(IsSuShu(i)){ System.out.print(i+" "); sum++; if(sum%20==0){ System.out.println();...原创 2019-05-24 13:24:35 · 204 阅读 · 0 评论 -
【Java】打印0-999的 水仙花数
public class shuiXianHua{public static void main(String[] args){ int sum=0;for(int i=0;i<999;i++){ int hundred=i/100; int ten=i/10%10; int bits=i%10; int shu=hundred*hundred*hundred+ten*ten*...原创 2019-05-24 12:35:11 · 376 阅读 · 0 评论 -
【Java】冒泡排序(优化)
import java.util.Arrays;public class xiawu{public static void main(String[] args){int[] array={1,5,3,4,9,6};int[] r=sort(array);System.out.println(Arrays.toString(r));}public static int[] sort(...原创 2019-05-19 19:05:11 · 182 阅读 · 0 评论 -
【Java】二分查找
public class xiawu{public static void main(String[] args){int[] array={1,2,3,4,5,6};int number=binarySearch(array,3);System.out.println(number);}public static int binarySearch(int[] a,int key){...原创 2019-05-19 19:04:04 · 137 阅读 · 0 评论 -
【Java】求字符串长度
import java.util.Scanner;public class changDu{public static void main(String[] args){System.out.println("输入字符串:");Scanner sca=new Scanner(System.in);String s=sca.nextLine();System.out.println("字...原创 2019-05-23 23:56:01 · 6457 阅读 · 0 评论 -
【Java】找到两个无环链表相交的第一个节点
class Node{ int val; Node next=null; public Node(int val){ this.val=val; }}public class point{public int getLength(Node head){ int n=0; for(Node cur=head;cur!=null;cur=cur.next){ n++; }...原创 2019-06-17 00:13:39 · 237 阅读 · 0 评论