首页 / 算法 / 算法笔记第一天(1)
算法笔记第一天(1)
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了算法笔记第一天(1),小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1153字,纯文字阅读大概需要2分钟。
内容图文
![算法笔记第一天(1)](/upload/InfoBanner/zyjiaocheng/592/70aead90f27a4ce1a8da3cc71987c4fe.jpg)
1.实现数组拷贝
private static int[] copyArray(int[] a){ if(a == null || a.length == 0 ){ return null; } int[] b = new int[a.length]; for(int i = 0;i<a.length;i++){ b[i] = a[i]; } System.out.println(JSONObject.toJSONString(b)); return b; }
2.转换首尾顺序
private static int[] transferHeadToTail(int[] b){ if(b == null || b.length == 0){ return null; } int k = b.length/2; int[] t = new int[b.length]; for(int i = 0;i<k;i++){ int temp = b[i]; t[i] = b[b.length-i-1]; t[b.length-i-1] = temp; } return t; }
3.递归实现二分排序
private static int binsearch(int[] t,int data){ return digui(t,t.length,0,data); } private static int digui(int[] t,int high,int low,int data){ if(high<low){ System.out.println("没有此数据"); return 0; } int middle = low + (high-low)/2; if(data > t[middle]){ return digui(t,high,middle+1,data); }if(data<t[middle]){ return digui(t,middle-1,low,data); }else { return middle; } }
main方法:
public static void main(String[] args) { int[] b = {3,4,5,6,7,8,9,10,11,13,23,44,333}; System.out.println(JSONObject.toJSONString(copyArray(b))); System.out.println(JSONObject.toJSONString(transferHeadToTail(b))); System.out.println(binsearch(b,77)); }
内容总结
以上是互联网集市为您收集整理的算法笔记第一天(1)全部内容,希望文章能够帮你解决算法笔记第一天(1)所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。